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