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