Тир

Ви посперечалися з товаришем, що він не попаде у мішень, зробивши n пострілів. Ймовірність влучення товариша у мішень дорівнює accuracy.

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

Вхідні дані

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

Вихідні дані

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

Приклади