Сонце і Місяць
У році 20XX людство зіткнулося з безпрецедентною кризою. Баланс сил між сонцем і місяцем був порушений через повне затемнення сонця, і кінець світу наближається! Щоб врятувати світ, таємне товариство під назвою "Сонце і Місяць" вирішило провести ритуал для відновлення балансу сил сонця і місяця, відомий як "Ритуал Сонця і Місяця".
Ритуал складається з двох частин: "Ритуалу Сонця" і "Ритуалу Місяця". "Ритуал Місяця" виконується після "Ритуалу Сонця". Члени товариства поділяються на дві групи: "Посланці Сонця" і "Посланці Місяця". Кожен член має певну кількість жертв і магічну силу.
Спочатку товариство проводить "Ритуал Сонця". У цьому ритуалі кожен член приносить у жертву одну жертву. Якщо він не може цього зробити, його буде вбито. Після жертвоприношення його магічна сила множиться на початкову кількість його жертв. Кожен член повинен виконати жертвоприношення лише один раз.
Далі товариство проводить "Ритуал Місяця". У цьому ритуалі кожен член приносить у жертву всі свої залишкові жертви. Після жертвоприношення його магічна сила множиться на xp. Тут x - це кількість днів, що минули з моменту затемнення (затемнення - це 0-й день), а p - це кількість принесених у жертву жертв. Кожен член повинен виконати жертвоприношення лише один раз.
Після завершення обох ритуалів усі "Посланці Сонця" і "Посланці Місяця" передають свою магічну силу "магічному реактору". Якщо загальна сила "Посланців Сонця" дорівнює загальній силі "Посланців Місяця", товариство успішно виконає ритуал і врятує світ.
Виконання "Ритуалу Сонця" є дуже витратним. Можливо, не вдасться виконати "Ритуал Сонця", оскільки товариство має фінансові труднощі. Будь ласка, напишіть програму, щоб обчислити мінімальну кількість днів від затемнення, за яких товариство може досягти успіху в "Ритуалі Сонця і Місяця", незалежно від того, чи може бути виконаний "Ритуал Сонця". Товариство не може виконати ритуал у день затемнення (0-й день).
Вхідні дані
Формат вхідних даних такий.
N
O_1 P_1
…
O_N P_N
Перший рядок містить ціле число N, яке є кількістю членів товариства (0 ≤ N ≤ 1000).
Кожен з наступних N рядків містить два цілі числа O_i (0 ≤ O_i ≤ 1000000000) і P_i (1 ≤ |P_i| ≤ 1000000000000000). O_i - це кількість жертв i-го члена, а |P_i| - це сила його магічної сили. Якщо P_i є додатним числом, то i-й член належить до "Посланців Сонця", інакше він належить до "Посланців Місяця".
Вихідні дані
Якщо існує кількість днів від затемнення, яка задовольняє вищезазначену умову, виведіть мінімальну кількість днів, перед якою стоїть "Так ". Інакше виведіть "Ні".
Звісно, відповідь має бути додатним цілим числом.