5
100 100
30 15
91 30
88 91
9 88
60 9
51 60
71 51
67 71
85 67
36 85
94 36
49 94
33 49
41 33
43 41
17 43
80 17
7 80
59 7
57 59
99 57
8 99
79 8
40 79
21 40
12 21
31 12
18 31
27 18
42 27
93 42
69 93
55 69
66 55
81 66
11 81
29 11
45 29
54 45
58 54
22 58
23 22
89 23
26 89
19 26
53 19
76 53
78 76
56 78
74 56
46 74
2 46
83 2
84 83
34 84
47 34
92 47
95 92
32 95
96 32
37 96
75 37
70 75
77 70
68 77
3 68
44 3
24 44
25 24
38 25
48 38
100 48
20 100
6 20
50 6
73 50
4 73
5 4
82 5
97 82
98 97
87 98
1 87
39 1
63 39
52 63
13 52
90 13
86 90
28 86
16 28
14 16
61 14
72 61
62 72
65 62
10 65
35 10
64 35
51 2
61 1
80 3
94 5
22 1
5 3
62 4
27 5
45 5
3 3
85 2
43 2
29 4
73 5
59 4
37 4
54 4
4 4
34 4
91 4
68 5
69 2
1 5
89 2
50 3
4 1
64 4
54 3
87 3
53 1
76 2
58 4
37 5
15 1
61 2
29 5
51 3
57 4
95 3
100 3
40 4
29 3
1 4
48 2
60 4
36 2
40 5
16 3
5 3
50 5
86 5
44 5
78 1
39 1
50 2
68 5
93 4
44 1
30 5
83 1
42 1
27 5
62 3
61 3
24 3
82 2
91 5
97 1
78 3
91 5
25 2
15 3
6 4
13 4
1 2
27 2
17 5
79 3
47 5
48 1
52 1
32 1
58 4
13 3
15 2
13 1
13 1
11 5
90 5
56 5
21 2
88 4
39 4
71 2
57 5
7 3
50 1
6 3
18 5
46 4
100 100
44 17
92 44
87 92
56 17
19 56
88 56
22 88
5 88
80 5
25 5
82 80
75 25
21 75
40 75
28 40
41 40
36 28
95 36
97 36
90 97
53 90
76 90
24 53
23 24
2 23
11 2
47 2
57 47
49 47
15 49
89 49
78 15
62 89
79 62
99 62
31 99
71 31
64 71
9 64
7 9
84 7
32 7
6 32
93 6
48 6
43 93
52 43
73 43
14 73
35 14
51 14
70 35
91 51
81 70
12 81
65 12
100 65
66 100
8 66
45 8
27 8
94 27
50 94
18 94
86 50
39 86
26 39
37 39
61 37
20 61
68 20
55 20
33 55
34 55
59 34
46 59
67 59
54 67
96 54
3 54
10 96
72 10
58 10
74 72
98 74
60 74
63 98
13 60
29 13
30 29
77 29
1 30
83 77
16 83
69 83
85 16
38 85
42 85
4 38
64 1
51 3
74 1
60 5
48 3
83 5
33 1
55 5
99 4
41 2
60 4
63 3
42 4
24 4
73 5
55 3
22 1
66 3
72 3
70 2
2 4
54 4
8 4
29 5
98 2
85 1
35 4
92 4
99 2
53 1
90 2
7 5
17 1
10 5
1 5
10 4
82 4
39 5
27 5
48 3
88 4
33 2
82 3
51 1
91 5
51 5
14 2
95 3
82 2
21 4
83 4
88 2
97 1
5 1
93 3
98 2
35 3
7 2
58 1
96 4
63 5
84 3
55 2
10 3
33 3
22 3
64 2
83 1
86 2
86 2
91 1
15 4
17 2
93 1
29 1
26 5
37 1
19 1
38 4
83 4
11 2
89 1
16 1
38 1
9 4
84 3
58 1
28 3
70 2
52 2
11 5
40 4
89 4
94 1
91 3
100 2
32 3
78 3
58 5
53 2
100 100
59 84
3 59
56 3
64 56
43 64
97 43
13 97
88 13
46 88
33 46
23 33
51 84
37 51
50 51
24 23
77 51
63 23
25 63
85 23
49 24
29 37
2 37
11 77
93 50
65 93
98 65
69 25
28 29
27 11
80 65
31 27
79 69
30 80
15 69
76 28
21 15
41 21
9 30
35 15
1 30
7 35
87 9
32 30
68 41
73 9
95 87
67 9
81 95
90 95
17 1
10 95
5 32
57 68
89 68
83 81
14 95
48 67
61 5
100 89
71 89
66 57
36 14
58 36
55 58
78 55
16 71
34 16
91 16
53 71
45 16
38 55
52 38
12 16
86 34
54 53
42 52
75 91
60 12
40 54
70 38
20 60
39 86
62 54
96 62
72 75
82 96
26 60
18 70
44 62
92 26
99 44
74 18
8 82
4 99
47 74
22 18
19 92
6 47
94 99
34 6
97 8
42 9
27 4
81 5
86 4
6 9
30 1
99 10
63 1
20 5
42 1
11 3
27 1
90 4
9 1
39 4
94 8
11 2
6 1
14 1
39 2
22 1
30 8
81 2
96 4
25 10
55 9
70 7
70 3
74 1
34 1
88 4
95 10
100 10
40 2
43 5
87 1
50 6
87 6
12 2
34 5
23 8
74 8
20 4
55 3
25 5
60 10
19 4
13 4
6 10
34 5
35 10
16 10
88 6
70 4
88 1
38 3
90 3
6 1
5 1
58 2
4 10
93 7
23 2
44 6
62 10
79 9
1 8
83 6
100 8
90 2
54 7
49 7
37 5
8 7
18 3
22 5
81 1
95 7
24 5
34 8
18 5
32 3
10 8
57 6
70 9
96 6
72 3
70 6
2 10
53 7
41 2
44 6
92 3
28 10
79 7
51 3
25 7
14 4
100 100
93 25
52 93
98 52
12 98
21 12
61 21
58 61
32 58
35 32
62 35
71 62
90 71
63 90
68 63
73 68
99 73
30 99
94 30
88 94
59 88
54 59
86 54
89 86
22 89
85 22
43 85
47 43
77 47
34 77
100 34
74 100
13 74
75 13
26 75
78 26
69 78
97 69
1 97
5 1
41 5
40 41
23 40
87 23
92 87
29 92
28 29
65 28
49 65
3 49
53 3
44 53
55 44
51 55
20 51
19 20
18 44
33 55
4 33
66 33
24 51
14 66
10 51
96 10
57 14
6 4
80 96
45 80
38 55
95 55
37 95
11 38
48 10
56 18
72 38
82 37
83 37
84 95
2 24
31 96
17 48
91 10
60 38
42 31
81 10
9 6
79 33
7 20
46 17
27 91
15 82
36 66
16 24
76 48
8 46
39 16
50 8
70 2
67 60
64 48
13 37
78 10
54 1
33 48
36 4
8 2
50 49
62 5
35 7
26 4
29 35
64 48
16 34
82 11
86 15
1 48
9 48
50 30
80 14
17 35
86 15
66 26
31 37
93 27
30 17
53 20
67 10
96 16
29 34
48 27
27 14
63 1
30 37
1 14
98 9
76 17
45 33
21 41
19 27
95 16
35 50
9 47
63 4
87 4
33 43
8 35
35 11
97 20
85 16
25 47
66 33
17 2
44 12
88 38
3 12
61 32
80 39
42 21
25 44
36 29
63 9
71 43
64 47
12 17
16 1
35 38
91 33
94 1
40 34
95 31
14 44
83 5
76 45
39 24
52 2
12 24
69 16
14 32
100 34
36 28
65 15
47 20
73 8
41 42
24 12
58 38
94 37
82 40
15 21
72 22
97 19
84 35
68 15
1 48
75 18
34 36
58 41
50 33
24 30
93 41
100 100
13 45
43 45
61 13
3 13
78 43
91 43
20 61
74 61
84 3
29 3
97 78
33 78
87 91
98 91
46 20
48 20
56 74
52 74
18 84
88 84
86 29
53 29
39 97
65 97
62 33
76 33
40 87
85 87
94 98
57 98
81 46
54 46
31 48
60 48
9 56
67 56
51 52
95 52
32 18
17 18
75 88
42 88
10 86
1 86
26 53
68 53
64 39
27 39
35 65
66 65
90 62
100 62
80 76
63 76
4 40
71 40
23 85
44 85
6 94
8 94
79 57
70 57
22 81
12 81
14 54
34 54
55 31
82 31
2 60
19 60
7 9
59 9
5 67
99 67
15 51
36 51
38 95
47 95
16 32
96 32
25 17
24 17
58 75
92 75
41 42
77 42
37 10
72 10
50 1
21 1
83 26
73 26
30 68
49 68
89 64
93 64
28 27
11 27
69 35
3 10
6 17
62 10
56 12
67 14
8 12
98 10
51 11
27 15
88 16
22 10
54 17
3 16
44 19
40 19
82 13
2 17
75 18
99 13
78 17
13 11
50 20
21 20
54 18
69 16
45 11
23 18
27 12
56 17
2 13
2 11
85 12
52 12
41 13
96 15
63 10
20 13
45 14
86 17
72 15
21 10
60 15
62 11
79 20
42 12
83 20
88 12
63 11
42 17
57 16
60 20
74 16
96 14
1 13
26 18
53 10
62 20
9 14
73 20
93 16
57 20
35 13
33 13
50 12
27 14
85 20
23 13
36 10
28 12
32 17
78 18
24 16
39 11
67 17
56 19
80 18
65 13
66 15
29 12
42 14
12 14
75 14
97 18
29 12
21 16
4 16
48 15
25 20
44 19
91 12
13 18
99 19
14 19
34 15
2 10
60 11
67 11
91 20
28 15
8 14