【问题描述】
励志成为数学家的小 K 最近正在学习数数。
小 K 从 1 开始数数，小 K 可以顺序数数（一直数到 N），但是当 N 很大的时
候小 K 需要很长很长时间。
某天小 K 学习了新的数数方法，当小 K 数到数字 i 时，小 K 接下来可以数
i+1 也可以数 j（j 由 i 翻转过来得到，如 i=100 时 j=1，i=23 时 j=32）
但是小 K 不知道怎么数才能尽快数到 N，于是他来请教刚进 SN 省队的你。
【输入格式】(number.in)
读入一个整数 N，表示小 K 想数到的数字。
【输出格式】(number.out)
输出仅一个整数，表示小 K 最少需要数多少个数字。
【样例输入】
23
【样例输出】
15
【样例说明】
小 K 从 1 数到 12 数了 12 次，然后接下来小 K 将 12 翻转过来得到 21，再从
22 数到 23 数了 2 次
总共数的次数 12+1+2=15
【数据说明】
对于 30%的数据，满足 N<=10^6；
对于 70%的数据，满足 N<=10^18；
对于 100%的数据，满足 N<=10^100；