← 返回题目列表

Codeforces · 44/H

H. 电话号码

中文机器翻译题面 查看原题

唉,找到真爱并不容易。玛莎在这方面还没有成功。她的朋友达莎告诉玛莎一种通过算术算术确定白马王子电话号码的方法。

电话号码就是这样算出来的。首先需要写下自己的电话号码。例如,假设玛莎的电话号码是 12345。之后,应该在她的号码的第一位数字下写下她最喜欢的数字 0 到 9。这将是所需号码的第一位数字。例如,玛莎最喜欢的数字是9。第二个数字被确定为玛莎的号码的第二个数字与已经写下的她所爱的人的号码的第一个数字之和的一半。在这种情况下,算术平均值等于 (2 + 9) / 2 = 5.5。玛莎可以根据她的意愿将数字向上或向下舍入。例如,她选择数字 5。在她的号码的第二位数字下写下结果数字后,玛莎开始以相同的方式查找第三位数字,即找到她的号码的第三位数字与新号码的第二位数字的一半和。结果是 (5 + 3) / 2 = 4。在这种情况下,答案是唯一的。因此,每个第i位数字被确定为玛莎号码的第i位数字和她的真爱号码的第i-1位数字的算术平均值。如果需要,可以将数字向上或向下舍入。例如,玛莎可以获得:

12345

95444

输入

第一行包含由 0 到 9 的数字组成的非空序列 — Masha 的电话号码。序列长度不超过50。

输出

输出单个号码 — Masha 将拨打的电话号码的数量。

示例

输入 #1

12345

输出 #1

48

输入 #2

09

输出 #2

15