Вкладчик положил на счёт S монет. В конце каждого года банк начисляет p процентов на текущую сумму вклада. Начисленная прибавка считается как floor(текущая_сумма * p / 100), то есть округляется вниз до целого числа монет.

Необходимо определить наименьшее число полных лет, через которое сумма на счёте станет не меньше T.

Входные данные

В единственной строке через пробел заданы три целых числа: S, p, T.

Выходные данные

Выведите одно целое число — наименьшее количество полных лет, после которого сумма вклада станет не меньше T.

Ограничения

1 <= S <= 10^9, 1 <= p <= 100, S <= T <= 10^18

Примеры

Пример 1

Входные данные

100 10 150

Выходные данные

5

По годам сумма растёт так: 110, 121, 133, 146, 160 — на 5-м году она впервые становится не меньше 150.

Пример 2

Входные данные

1 100 2

Выходные данные

1