题目描述

$\hspace{15pt}$hina 正在玩射靶子游戏。他可以进行任意次射击，每次射中靶子获得 $1$ 分，但若没射中则不能再继续射击，并将分数清零。换句话说，若某次射击 hina 没有命中则游戏强制结束并且最终分数为 0。

$\hspace{15pt}$已知 hina 每次射击命中的概率为 $p\%$并且每次射击之间相互独立。请你帮 hina 计算一下，若要让最终得分的数学期望最大，他应该计划进行多少次射击后停手。

输入格式

$\hspace{15pt}$输入一行一个整数 $p\,(1 \leq p \leq 100)$，表示 hina 每次射击命中的概率为 $p\%$。

输出格式

$\hspace{15pt}$输出一个整数 $k$，表示 hina 应该选择进行 $k$ 次射击后停手以使得最终得分的数学期望最大。

$\hspace{15pt}$若有多解，你可以输出任意一个。若答案为无穷大，则输出 "inf"

测试样例

5

1

100

inf

注释

对于样例 $1$，若 hina 进行 $1$ 次射击，则期望为 $0.05 \times 1 = 0.05$；不难证得，进行 $k > 1$ 次射击的期望均小于 $0.05$，因此答案为 $1$。

题目趣闻