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
3
45
12
3
4
140
5
154
10
14
15
7
73
133
3
54
0
112
1
49
132
104
39
7
109
0
96
91
6
97
90
7
7
1
84
50
46
13
3
3
10
10
10
6
2
136
115
72
1
62
130
0
2
1
117
11
134
84
4
0
133
44
4
0
1
3
13
5
45
10
118
63
5
3
41
85
12
44
2
4
4
8
3
9
1
6
57
2
71
4
2
39
58
1
117
0
0
9
78
3
121
9
0
7
13
49
0
4
9
2
2
0
5
...

result:

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