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