10 7
1 5
3 4
7 4
1 7
10 1
7 1
4 4
15 13
13 3
4 8
5 11
3 8
10 6
5 9
7 7
6 9
10 4
3 8
15 1
8 5
3 4
9 5
1 3
5 3
5 4
3 5
6 3
9 2
5 3
3 4
21 4
18 4
2 19
7 13
2 19
19 7
4 3
2 10
19 1
2 1
1 19
8 11
10 4
50 10
1 50
13 26
26 2
50 1
1 15
47 4
7 33
20 31
15 3
26 25
10 5
4 5
1 10
4 7
10 1
3 8
15 4
8 6
12 4
15 1
4 5
48 10
13 32
5 20
13 33
35 14
1 33
48 1
14 24
20 25
10 30
5 31
50 10
1 50
5 26
24 27
50 1
1 10
48 3
7 8
20 22
15 3
25 26
10 5
4 7
1 10
3 4
10 1
3 8
20 5
18 3
5 14
20 1
12 4
3 5
25 7
1 15
3 14
25 1
7 9
10 13
17 9
3 3
50 5
25 26
13 28
33 13
5 33
25 25
9 4
1 8
6 3
2 4
5 5
48 1
22 25
24 4
11 4
16 9
7 13
4 6
20 5
3 2
10 8
1 10
1 15
10 9
35 5
34 2
10 18
17 15
5 25
10 10
50 10
1 50
26 1
24 27
50 1
1 39
48 3
7 8
20 27
15 3
25 26
13 5
6 4
1 10
7 7
10 1
4 8
24 5
18 3
5 10
20 1
12 4
3 5
26 7
1 15
3 4
25 2
17 9
1 1
7 1
3 3
50 5
25 26
3 8
17 19
15 13
36 13
9 4
8 2
3 3
4 6
3 5
48 5
24 25
3 30
35 14
23 13
10 14
6 3
3 4
5 1
2 3
20 5
3 2
10 8
1 1
6 15
6 2
5 5
4 2
2 3
3 3
5 1
2 3
21 7
18 3
2 19
14 3
21 1
5 15
8 12
1 21
19 10
4 13
3 11
19 1
1 19
9 11
9 8
2 14
13 3
7 13
9 6
50 11
23 17
14 29
5 39
31 9
45 6
2 39
30 21
18 29
17 21
17 13
12 34
6 3
2 5
3 2
3 4
34 14
13 18
20 15
11 19
31 4
10 25
15 20
3 15
13 8
20 15
1 10
31 4
10 20
15 20
10 15
2 4
1 1
2 1
1 2
2 1
50 17
1 50
6 42
26 25
50 1
25 10
13 27
30 21
17 25
15 29
5 15
8 30
1 10
47 4
17 28
20 31
15 36
20 25
10 15
5 4
1 10
4 7
6 5
2 9
5 6
7 3
2 8
3 6
10 1
1 4
3 8
2 7
6 3
8 2
48 10
3 46
48 1
24 25
13 25
20 20
1 30
3 20
30 14
40 3
30 19
15 4
5 3
15 1
12 4
3 5
10 7
1 5
3 4
7 3
1 7
10 1
5 1
3 4
15 10
13 3
4 8
5 10
2 8
10 6
2 9
7 7
10 3
3 8
15 1
9 5
7 2
3 6
2 3
1 5
6 3
9 2
5 5
3 3
21 4
18 3
3 19
10 10
2 17
34 14
13 8
20 15
13 18
20 15
11 19
31 4
10 25
15 20
3 15
1 10
31 4
10 20
15 20
10 15
19 7
14 3
2 1
19 1
1 19
15 3
6 9
15 5
50 18
1 50
20 20
26 2
50 1
1 10
47 4
7 15
20 31
10 20
26 25
50 1
1 14
47 4
17 28
21 29
15 31
15 3
26 25
10 5
4 7
1 10
3 8
10 1
2 9
15 9
10 6
4 7
1 10
3 8
10 3
2 9
2 7
13 3
3 5
48 10
12 12
3 20
13 30
35 14
1 19
48 1
14 24
20 25
10 30
5 31
50 10
3 33
1 26
24 27
50 1
21 10
48 3
7 8
20 22
15 3
25 26
10 5
4 4
1 10
5 4
10 1
3 8
20 11
18 3
5 10
4 4
1 10
5 4
10 1
3 8
20 1
12 4
3 5
8 3
25 7
1 15
13 4
25 1
7 9
10 10
17 9
3 3
50 6
50 1
25 26
13 28
10 10
15 10
5 25
9 7
3 2
3 3
2 4
4 5
5 5
2 7
9 1
48 1
33 8
24 4
1 4
15 10
3 13
4 6
20 5
3 2
10 8
1 3
6 15
6 2
35 5
34 2
11 2
18 15
5 25
10 10
50 10
6 35
1 26
24 27
50 1
1 10
48 3
17 8
21 22
15 3
19 26
10 5
7 4
1 10
3 2
10 1
3 8
20 6
18 3
6 13
20 1
12 4
3 5
5 7
25 8
1 15
3 14
25 1
17 9
1 1
7 1
3 3
8 9
50 6
5 26
3 8
9 10
15 10
25 25
18 20
9 6
3 3
4 4
7 3
5 5
6 2
2 8
6 3
1 4
5 2
3 4
48 8
2 10
5 29
24 25
17 5
40 9
5 20
18 18
19 28
6 4
3 4
5 1
4 3
1 6
20 7
3 2
10 8
1 1
5 16
1 15
6 2
8 3
5 9
4 2
1 3
2 3
5 1
3 3
4 1
3 3
2 1
5 1
21 7
2 4
1 19
10 3
21 1
5 15
10 12
13 3
19 10
4 13
2 11
19 1
1 6
5 15
2 18
3 14
10 5
8 12
7 10
50 17
25 11
14 32
30 21
26 25
50 1
1 14
47 4
7 28
21 29
17 31
17 29
15 18
9 15
11 3
41 8
5 30
6 10
6 7
6 1
3 2
2 5
1 3
5 2
3 4
6 1
34 8
13 18
18 15
1 10
31 4
10 23
3 32
22 4
16 15
2 7
1 2
2 1
1 1
2 1
1 2
2 1
1 1
50 36
1 50
10 20
26 25
50 1
1 10
47 4
25 10
10 14
1 48
24 25
48 1
20 20
30 15
20 10
5 20
15 30
34 4
33 8
20 15
13 18
20 15
11 19
31 4
17 29
35 16
3 15
1 10
31 4
10 20
7 20
10 15
17 28
20 31
15 31
20 25
3 18
10 7
7 4
3 4
1 10
4 7
10 1
2 9
3 3
48 8
1 23
48 1
35 14
30 15
20 10
24 25
13 25
20 20
15 7
5 7
12 3
11 5
15 1
12 4
3 5
2 7
10 7
1 5
3 4
9 1
1 7
10 1
7 4
3 4
15 12
13 3
4 8
5 10
4 9
10 6
5 9
7 7
10 2
3 8
15 1
2 9
11 3
9 7
1 7
7 3
4 6
5 4
3 3
5 4
3 3
50 10
1 50
20 20
26 2
50 1
1 10
47 4
7 15
20 31
15 3
26 25
10 5
4 4
1 10
3 8
10 1
2 9
15 9
10 6
4 4
1 10
3 8
10 1
2 9
12 3
15 1
3 5
48 10
12 12
5 20
10 30
35 14
1 10
8 1
14 14
24 25
10 30
15 31
50 10
35 16
1 26
24 27
50 1
1 10
48 3
7 8
2 21
15 3
25 26
10 6
4 7
1 10
5 4
10 1
3 8
2 7
20 7
18 3
20 1
5 10
4 4
20 1
12 4
3 5
25 8
1 15
3 4
25 1
17 9
5 15
10 10
17 9
6 3
50 5
25 26
3 28
10 10
5 19
25 25
9 4
1 2
7 3
4 4
6 4
37 4
11 24
25 10
5 13
4 6
20 5
3 12
10 8
1 10
1 15
12 2
35 5
34 2
22 14
10 15
5 25
10 10
50 10
35 16
1 26
24 27
50 1
10 10
8 30
17 8
8 22
15 3
25 26
10 5
4 7
1 10
6 4
10 1
2 8
20 5
18 3
7 10
20 1
12 8
6 5
25 7
1 15
3 4
25 1
17 9
1 1
7 11
13 3
50 5
25 26
3 8
11 10
19 29
35 5
9 4
1 2
3 3
4 4
5 5
6 3
1 4
5 1
3 3
20 5
3 2
10 8
1 1
1 15
6 2
5 5
4 2
2 3
2 3
5 1
3 3
21 17
18 3
2 19
10 3
21 1
5 15
10 12
1 21
4 13
2 10
19 1
1 19
5 15
2 8
5 14
10 5
8 12
5 10
50 9
15 25
30 21
15 25
15 20
5 15
10 30
21 1
5 15
10 12
6 4
1 5
5 2
3 4
3 3
34 7
13 18
20 15
1 10
31 4
10 20
15 20
10 15
2 5
1 1
2 1
1 1
1 2
2 1
50 10
1 50
10 20
26 25
50 1
1 10
47 4
17 28
20 31
15 31
2 25
10 5
3 8
1 10
4 6
10 1
2 9
48 5
1 48
48 1
24 25
13 25
20 20
15 6
12 3
5 1
15 1
12 4
6 7
3 5
0 0