input:

8514
265000
72963 99588 118133 209949 249723 133275 171942 167920 86420 191069 169911 123458 176051 140795 122013 123039 252726 229192 52056 65706 247786 155474 231748 50060 24682 114313 43549 53896 73048 149564 51333 62885 117376 255302 235170 95044 56347 246767 193580 219540 227757 92735 173157 17...

output:

106910
40160
39939
233600
1971
1913
1897
1955
1960
1944
1918
1976
1906
2008
3
4
1
3
3
4
3
2
1
1
4
1
2
3
2
1
2
1
3
4
3
1
0
0
3
2
5
3
2
3
3
4
4
0
2
2
5
4
4
3
4
6
1
4
2
3
3
4
2
2
3
2
2
2
2
3
0
2
3
1
2
3
1
3
2
1
5
3
3
3
5
2
5
2
4
4
3
4
1
4
3
3
4
1
1
1
3
1
0
2
3
3
2
2
2
2
4
1
3
3
1
2
2
5
1
2
3
2
4
1
2
0
...

result:

wrong answer 1st lines differ - expected: '75123', found: '106910'