Написать программу на языке паскаль! крестьянин, возвращаясь с ярмарки, увидел на мосту странную картину. какой-то человек сначала считал деньги в кошельке, затем бросал в реку несколько монеток, бежал на другой конец моста, снова считал деньги в кошельке, и опять бросал несколько монеток и шел на другой конец моста. наконец, пересчитав свои деньги, он явно обрадовался и отправился в дальнейший путь. – что ты делал? зачем ты бросал деньги в воду? – спросил крестьянин, догнав странного человека. видя, что свой секрет скрыть не удастся, человек рассказал, что мост волшебный, что, если бросить с моста ровно 29 копеек, то, как только перейдешь мост, количество рублей в оставшейся сумме денег превращаются в новой сумме в количество копеек, а копейки – в рубли, что, перейдя мост несколько раз, можно получить сумму, намного большую первоначальной. – самое важное – вовремя остановиться, – сказал человек и ушёл. крестьянин задумался, достал кошелек и пересчитал свои деньги. у него было 46 рублей 47 копеек. «29 копеек – не деньги, дай-ка попробую». после первого прохода у него получилось 18р.46к., после второго прохода – 17р.18к., а после третьего – 89р.16к. «ух-ты! а еще больше можно получить? » – обрадовался крестьянин. после четвертого прохода у него стало 87р.88к., после пятого – 59р.87к., после шестого – 58р.59к., после седьмого – 30р.58к., после восьмого – 29р.30к., после девятого – 1р.29к., а после десятого осталась 1 копейка. «эх, дурачина, надо было после третьего раза остановиться! » – расстроился крестьянин. напишите программу, которая по начальной сумме денег у крестьянина определит оптимальное число проходов по мосту для получения наибольшей конечной суммы. входные данные во входном файле в первой строке содержится целое число m – количество копеек, которые нужно бросать с моста (1≤m≤50). во второй строке содержатся два целых числа r и k через пробел – начальная сумма денег у крестьянина, выраженная в рублях и копейках (0≤r≤99, 0≤k≤99). выходные данные в выходной файл вывести наименьшее количество проходов по мосту для получения максимально возможной суммы. примеры входные данные 26 31 53 выходные данные 4