Солнце и Луна
В году 20XX человечество столкнулось с беспрецедентным кризисом. Баланс сил между солнцем и луной был нарушен полным солнечным затмением, и конец близок! Чтобы спасти мир, тайное общество под названием "Солнце и Луна" решило провести ритуал для восстановления баланса сил солнца и луны, называемый "Ритуал Солнца и Луны".
Ритуал состоит из двух частей: "Ритуала Солнца" и "Ритуала Луны". "Ритуал Луны" проводится после "Ритуала Солнца". Члены общества делятся на две группы: "Посланники Солнца" и "Посланники Луны". У каждого члена есть определённые дары и магическая сила.
Сначала общество проводит "Ритуал Солнца". В этом ритуале каждый член жертвует один дар. Если он не может пожертвовать дар, он будет убит. После жертвы его магическая сила умножается на первоначальное количество его даров. Каждый член должен совершить жертву только один раз.
Затем общество проводит "Ритуал Луны". В этом ритуале каждый член жертвует все оставшиеся дары. После жертвы его магическая сила умножается на (x^p), где (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-й член принадлежит "Посланникам Солнца", в противном случае он принадлежит "Посланникам Луны".
Выходные данные
Если существует количество дней с момента затмения, которое удовлетворяет вышеуказанному условию, выведите минимальное количество дней, предшествующее "Yes". В противном случае выведите "No".
Конечно, ответ должен быть положительным целым числом.