В битве сошлись дракон и герой. У дракона h голов и t хвостов. У героя есть волшебный меч, который одним ударом отрубает дракону ровно c отростков (голов или хвостов). Когда у дракона осталось меньше c отростков, мечом ударить невозможно.После каждого удара героя, если отрублены все головы, герой побеждает. Иначе происходит следующее: •если этим ударом герой отрубил хотя бы одну голову, у дракона вырастает a новых голов;
•если этим ударом герой отрубил хотя бы один хвост, у дракона вырастает b новых хвостов;
•после всего этого дракон один раз кусает героя одной головой.
Герой хочет победить дракона, получив как можно меньше укусов. Удастся ли ему победить, и если да, то каково минимальное количество укусов?
Формат входных данных:
В первой строке записаны пять целых чисел, разделённых пробелами:h,t,a,b,c. Все они лежат в пределах от 1 до 10 000 включительно.
Формат выходных данных:
Выведите одно целое число: минимальное количество раз, которое дракон успеет укусить героя, или−1, если герой не сможет победить дракона.
Напишите код на Python 3, или на C++.