Методкомиссия олимпиад по информатике во время своей работы очень любит готовить шашлыки на мангале. Однако у мангала есть особенность: после приготовления каждого шашлыка его температура падает.
Членам комиссии хочется приготовить как можно больше порций шашлыка, при этом для приготовления доступно неограниченное число порций шашлыка двух видов:
Изначально температура мангала равна $$$t$$$ градусов. Определите максимальное суммарное количество порций шашлыка, которое можно приготовить. При этом можно в любом порядке готовить разные типы шашлыка.
Обратите внимание, что температура мангала может стать отрицательной.
В первой строке дано одно число $$$t$$$ ($$$1 \le t \le 10^{12}$$$) — температура мангала в самом начале.
Во второй строке дано одно число $$$a$$$ ($$$1 \le a \le 10^{12}$$$) — необходимая температура для начала приготовления первого типа шашлыка.
В третьей строке дано одно число $$$b$$$ ($$$1 \le b \le 10^{12}$$$) — необходимая температура для начала приготовления второго типа шашлыка.
В четвертой строке дано одно число $$$x$$$ ($$$1 \le x \le 10^{12}$$$) — снижение температуры после приготовления первого типа шашлыка.
В пятой строке дано одно число $$$y$$$ ($$$1 \le y \le 10^{12}$$$) — снижение температуры после приготовления второго типа шашлыка.
Выведите одно число — максимальное число порций шашлыка, которые можно приготовить.
Обратите внимание, что ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#). Язык Python будет корректно работать и с типом int.
В данной задаче $$$10$$$ тестов, помимо тестов из условия, каждый из них оценивается в $$$10$$$ баллов.
Решения, корректно работающие при $$$t, a, b, x, y \le 10$$$, наберут не менее $$$50$$$ баллов.
103421
8
1101011
0
2814524
10
В первом примере выгодно приготовить $$$7$$$ порций шашлыка второго вида, после этого температура мангала будет равна $$$3$$$ градусам, и мы можем приготовить ещё одну порцию шашлыка первого вида.
Во примере мы не можем приготовить ни один из видов шашлыка, потому что мангал слишком холодный.
В третьем примере выгодно приготовить $$$8$$$ порций шашлыка первого вида, после этого можно будет приготовить ещё $$$2$$$ порции шашлыка второго вида.
