input:

100
81
1 1
16 1
11 4
13 8
12 3
12 12
11 1
4 2
9 5
8 10
5 5
9 7
3 2
14 1
7 11
13 7
10 2
8 3
9 8
10 6
12 10
6 7
11 2
7 3
13 12
8 6
17 1
10 5
5 12
13 9
13 1
9 4
5 10
11 8
13 4
5 4
9 1
7 8
5 6
13 13
5 1
9 3
8 8
8 5
13 2
13 5
11 3
9 2
6 4
3 3
8 2
13 11
8 7
5 7
6 10
11 9
10 3
11 10
6 3
7 1
4 4
15 2
7 2
3 ...

output:

4 4
15 2
7 2
3 1
10 4
15 3
7 6
6 5
5 13
4 3
5 8
6 2
10 1
9 9
10 10
13 10
10 8
16 2
12 7
13 6
6 11
154
334
166
461
349
205
133
39
278
83
1
112
99
50
25
135
330
280
10
212
90
168
222
16
94
200
271
409
159
76
188
266
25
6
96
172
374
278
47
153
252
42
10
111
77
165
30
9 5
15 3
10 9
9 2
7 6
12 8
5 4
14 4...

result:

wrong answer 1st numbers differ - expected: '190', found: '4'