Тир

Вы поспорили с другом, что он не попадет в мишень, сделав n выстрелов. Вероятность попадания друга в мишень равна accuracy.

Найти максимальное количество выстрелов, при котором Вам есть смысл спорить. Вам есть смысл спорить, если вероятность того, что Ваш друг попадет в цель хотя бы одним из n выстрелов, строго меньше 50%.

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

Каждая строка содержит целое число accuracy (1 ≤ accuracy ≤ 100) - вероятность попадания друга в мишень.

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

Для каждого теста в отдельной строке вывести максимальное количество выстрелов, при котором Вам есть смысл спорить.

Примеры