Помогите ,пожалуйста,написать программку на языке Паскаль! Крестьянин, возвращаясь с ярмарки,

Помогите ,пожалуйста,написать программу на языке Паскаль!

Крестьянин, возвращаясь с ярмарки, увидел на мосту необычную картину. Какой-то человек поначалу считал деньги в кошельке, потом бросал в реку несколько монеток, бегал на иной конец моста, опять считал средства в кошельке, и вновь кидал несколько монеток и шел на иной конец моста. В конце концов, пересчитав свои средства, он явно обрадовался и отправился в последующий путь.
Что ты делал? Для чего ты кидал деньги в воду? спросил крестьянин, догнав странного человека.
Видя, что собственный секрет скрыть не удастся, человек сказал, что мост волшебный, что, если кинуть с моста ровно 29 копеек, то, как только перейдешь мост, количество рублей в оставшейся сумме средств превращаются в новой сумме в количество копеек, а копейки в рубли, что, перейдя мост несколько раз, можно получить сумму, намного большую начальной.
Самое главное вовремя тормознуть, произнес человек и ушёл.
Крестьянин задумался, достал кошелек и перечел свои средства. У него было 46 рублей 47 копеек. 29 копеек не средства, дай-ка попробую. После первого прохода у него получилось 18р.46к., после второго прохода 17р.18к., а после третьего 89р.16к. Ух-ты! А еще больше можно получить? обрадовался крестьянин. После 4-ого прохода у него стало 87р.88к., после пятого 59р.87к., после шестого 58р.59к., после седьмого 30р.58к., после восьмого 29р.30к., после девятого 1р.29к., а после десятого осталась 1 копейка.
Эх, дурак, надобно было после третьего раза тормознуть! расстроился крестьянин.
Напишите программку, которая по исходной сумме средств у крестьянина определит среднее число проходов по мосту для получения наибольшей окончательной суммы.
Входные данные
Во входном файле в первой строке содержится целое число M количество копеек, которые необходимо кидать с моста (1M50). Во второй строке содержатся два целых числа R и K через пробел исходная сумма денег у крестьянина, выраженная в рублях и копейках (0R99, 0K99).

Выходные данные
В выходной файл вывести меньшее количество проходов по мосту для получения очень возможной суммы.

Примеры
входные данные
26
31 53
выходные данные
4