input:

14966
15 13 8
7 14
7 10
5 3
1 3
15 3
1 13
9 5
7 2
6 13
10 11
13 8
5 10
5 12
14 4
16 14 9
16 11
14 9
8 15
14 15
13 10
6 11
3 2
9 5
6 7
10 6
6 8
1 5
15 4
10 2
11 12
100 49 58
67 43
55 34
84 42
3 74
84 54
20 6
86 83
88 51
2 99
4 78
91 64
14 59
82 38
91 44
24 12
12 2
39 19
43 46
5 80
41 35
80 97
79 8
47...

output:

3
2
9
8
3
6
55
4
68
6
10
8
4
19
121
3
11
1
81
3
29
41
63
13
7
71
0
22
10
4
58
28
5
6
3
12
16
7
9
3
3
5
5
4
3
3
67
49
40
3
17
38
1
3
1
52
7
56
34
2
1
55
2
5
1
1
2
7
4
2
9
62
21
3
5
31
22
8
16
4
3
4
6
3
4
1
5
2
3
9
5
1
32
19
1
55
1
1
7
14
2
35
5
0
5
8
17
0
2
5
3
1
0
4
3
7
2
7
59
20
5
6
1
45
6
6
7
7
1
...

result:

wrong answer 1st numbers differ - expected: '9', found: '3'