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