Игорь начинает готовиться к олимпиаде, которая состоится через $$$N$$$ дней. Игорь готовится к олимпиаде по вечерам, после того, как возвращается из школы и делает всю домашнюю работу. Каждый вечер Игорь может либо учиться, либо лечь спать пораньше. Если Игорь сегодня ложится спать пораньше, его уровень бодрости повышается на $$$A$$$ единиц, если учится — снижается на $$$B$$$ единиц.
Игорь хочет составить себе расписание на каждый день — для каждого дня выбрать, будет ли он учиться или ляжет спать пораньше. При этом Игорь хочет составить расписание на $$$N$$$ дней таким образом, чтобы учиться как можно больше дней, а его уровень бодрости через $$$N$$$ дней должен быть таким же, как и сейчас.
Определите, сможет ли Игорь составить себе такое расписание, и, если сможет, вычислите, сколько дней Игорь будет учиться. Считается, что уровень бодрости может быть отрицательным.
В первой строке вводится натуральное число $$$N$$$ ($$$1 \le N \le 10^{18} $$$) — количество дней до олимпиады.
Во второй строке вводится натуральное число $$$A$$$ ($$$1 \le A \le 10^{18} $$$) — число единиц, на которое повышается бодрость Игоря за каждый день, когда он выбирает лечь спать пораньше.
В третьей строке вводится натуральное число $$$B$$$ ($$$1 \le B \le 10^{18} $$$) — число единиц, на которое понижается бодрость Игоря за каждый день, когда он выбирает учиться.
Гарантируется, что $$$ N \cdot A \le 10^{18} $$$
Если Игорь не сможет составить себе расписание, удовлетворяющее условиям, выведите $$$-1$$$.
Если Игорь сможет составить себе расписание, удовлетворяющее условиям, выведите количество дней учебы в этом расписании.
Гарантируется, что решения, работающие корректно при $$$n \le 10^5$$$, будут получать не менее 50 баллов.
462
3
212
-1
В первом примере из условия Игорь может учиться 3 дня, а отдыхать один. За каждый день учебы его бодрость уменьшается на 2, то есть всего уменьшается на 6, а за день отдыха — увеличивается на 6. Таким образом, его уровень бодрости через 4 дня останется таким же.
Во втором примере из условия если Игорь один день отдыхает, а второй учится, его уровень бодрости сначала увеличится на 1, а потом уменьшится на 2. Таким образом, через 2 дня он будет на 1 меньше, чем был изначально. В случае, если Игорь будет 2 дня учится, его уровень бодрости уменьшится на 4, а если будет 2 дня отдыхать, его уровень бодрости увеличится на 2. Таким образом, не существует сценария, при котором его уровень бодрости не изменится за 2 дня. Поэтому, в этом примере ответ на задачу $$$-1$$$.
