1340 - 【递推】猴子吃枣问题

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

上机练习6.2.1   猴子吃枣问题:猴子摘了一堆枣,第一天吃了一半,还嫌不过瘾,又吃了一个;第二天,又吃了剩下的一半零一个;以后每天如此。到第十天,猴子一看只剩下一个了。问最初有多少个枣子?


Input

无输入。

Output

一个整数,表示猴子最初摘了多少个枣。

Examples

Input


                            

Output


                            

Source

基本算法-递推