DWITE Contest

Test Case for Question #4 in DWITE 2011-2012 High School Round 1

Contest: DWITE 2011-2012 High School Round 1
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

42
101
1102
123456
2000001




Output

5
13
314
58986
1088901