唐僧率领徒弟孙悟空、猪八戒、沙和尚去西天取经路经万寿山五庄观。 观主镇元大仙上天听道去
了临行嘱咐童子，大唐高僧路经此地可取人参果好生款待。这人参果乃仙家之宝 食之能长生
不老。师徒一行来到五庄观观中童儿只将人参果款待唐僧 。悟空不甘受此冷落加之贪吃的八戒
在旁怂恿，便潜入果园偷吃人参仙果 恰巧你也在那，于是你有缘与孙悟空一起摘人参果不过这
人参果遇金则落，遇土则遁为此，孙悟空、猪八戒、沙和尚三人爬上果树用金箍棒等将人参果打落
而你则在树底下接人参果。 这人参果别处都不掉就掉落在他身旁的10米范围内。人身果如果掉
在了地上就不见了当然你很聪明，可是看到这么多人身果动作也变迟钝了，每秒种只有在移动不
超过一米的范围内接住坠落嘚人身果现在给你接人参果如图标上坐标： 为了使问题简化，假设在
接下来的一段时间里人参果都掉落在0-10这11个位置。开始时你站在5这個位置因此在第一秒，
他只能接到4,5,6这三个位置中期中一个位置上的人参果问你最多可能接到多少个人参果？（假设
背包可以容纳无穷哆个人参果）

输入数据有多组每组数据的第一行为以正整数n(0 < n < 100000)，表示有n个人参果掉下来
x点上同一秒钟在同一点上可能掉下多个人参果。n=0時输入结束

每一组输入数据对应一行输出。输出一个整数m表示你最多可能接到m个人参果。

0

DP（动态规划）稍复杂一丢丢。

定义dp[i][j]为第i秒第j个位置时最大馅饼数；对于当前位置，我们的上一个位置有三种状态当前位置、当前位置左边、当前位置右边（只有这三个位置在1秒内能移动到当前位置），加上本状态的馅饼即为当前状态的馅饼数；如果这个数比最大值要大就取这个数；

对于dp数组，我们选择前一維参数为时间后一维参数为位置；因为每一个状态计算时需要用到前一时间状态的三个位置，所以要用位置进行内循环来求解（如果我們知道某一位置的三个时间是无法求解的）；

我们需要初始化第一秒时dp状态从第二秒开始循环求解；同时我们需要知道最大时间才能往湔推，所以要记录最大时间；

注意输入时的参数顺序；用开始时给定位置的自加记录到某个位置时掉落的馅饼数数量