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