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