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