Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: 计数策略

Problem G: 计数策略

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 85  Solved: 14
[Submit][Status][Web Board]

Description

来自遥远西方的迪奥斯在冒险的时候遇到了一个秘境,由于剧情需要,秘境的大门上有一个计数器,初始数字为1,每秒往上加1,当加到n的时候,新世界的大门就打开了。但迪奥斯想尽快开门,于是入侵计数器,修改了程序,每秒计数之前会跳出选项要么加1,要么将数字串翻转,例如201->102, 320->23,假设选择的时候时间静止了,迪奥斯想请你帮他做出选择,使得时间最少。

Input

多组样例输入,处理到文件末尾。
每组样例一行,包含一个整数n(1 <= n <= 10^14)

Output

对于每组样例输出所需的最少时间。

Sample Input

1
19
23

Sample Output

1
19
15

HINT

第三组样例,计数的具体过程为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23


[Submit][Status][Web Board]