狐狸吃兔子

围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:“可以,但必须先找到我,我就藏身于这十个洞中的某个洞。你从第1个洞找,下次隔1个洞找,第三次隔2个洞找,再隔3个…以后在这个圆圈中如此类推,次数不限。”但狐狸从早到晚进进出出了1000次,仍没有找到兔子。 问兔子究竟可以藏在几号洞里?

Input

Output

输出兔子可以藏在几号洞

Examples

Input

Output

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计