uva993測資A

Input:
15
1
10
123456789
48
90
32
0
1000000000
999999999
5
11
162
24
24192
120960
Output:
1
25
-1
68
259
48
0
555555555888
-1
5
-1
299
38
67889
567889