DWITE Contest

Test Case for Question #4 in DWITE 2009-2010 High School Round 4

Contest: DWITE 2009-2010 High School Round 4
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

0
10006
1003
171
2




Output

2
1
4
51
5762