Рудольфа отправили в командировку на другую планету на $$$10^6$$$ дней. Поэтому он снял там квартиру, которую нужно оплачивать каждый месяц. Месяц на этой планете длится $$$M$$$ дней, а оплату нужно вносить в последние $$$H$$$ дней каждого месяца. Например, если $$$M=30$$$ и $$$H=10$$$, то заплатить можно в любой день с $$$21$$$-го по $$$30$$$-е число каждого месяца включительно. Командировка начинается в первый день месяца.

Рудольф может находиться в командировке не все время, иногда он может возвращаться домой. Каждые $$$B$$$ дней Рудольф приезжает в командировку на $$$A$$$ дней. Первый его приезд приходится на $$$C$$$-й день командировки. Например, если $$$A=15$$$, $$$B=25$$$ и $$$C=10$$$, то Рудольф находится на планете с $$$10$$$-го по $$$24$$$-й день включительно, далее с $$$35$$$-го по $$$49$$$-й день и т. д. Чтобы оплатить квартиру Рудольф должен находиться в командировке.

Есть $$$N$$$ дней, в которые Рудольф очень занят и никак не может выделить время, чтобы заплатить за квартиру. Если он не оплатит месяц, его выселят в первый день следующего месяца. При этом Рудольф снимает квартиру с первого дня командировки, независимо от того, в какой день он впервые приехал.

Вычислите, на какой день командировки Рудольфа выселят, или определите, что он сможет прожить все $$$10^6$$$ дней.