10
5 15 4 10 60 52 17 27 4 33 20 106 33 85 31 42 52 4 70 70 22
78 88 4 85 40 58 100 75 7
9
5 15 4 10 60 52 17 27 4 33 20 10 33 85 31 42 52 4 70 70 22
78 88 4 100 75 7
7
1 1 1
1 2 1
1 3 1
2 1 1
2 2 1
3 1 1
3 3 1
10
3 1 2
2 2 2 
4 4 4
1 3 2 
3 3 4 
2 4 4
4 4 6
6 4 9
5 5 8
4 6 7
25
1 1 2
2 1 3
3 1 5
4 1 1
5 1 3
1 2 1
2 2 4
3 2 7
4 2 1
5 2 3
1 3 8
2 3 6
3 3 2
4 3 2
5 3 2
1 4 2
2 4 9
3 4 8
4 4 8
5 4 3
1 5 5
2 5 4
3 5 3
4 5 2
5 5 10
50 
5 15 4 10 60 52 17 27 4 33 20 106 33 85 31 42 52 4 70 70 22
78 88 4 85 40 58 100 75 7
9 1 2
19 1 3
29 1 5
14 1 1
15 1 3
21 2 1
22 2 4
23 2 7
44 2 1
45 2 3
21 3 8
22 3 6
33 3 2
14 3 2
15 3 2
7 4 2
12 4 9
6 4 8
9 4 8
5 1 3
1 2 1
2 2 4
3 2 7
4 2 1
5 2 3
1 3 8
2 3 6
3 3 2
4 3 2
5 3 2
1 4 2
2 4 9
3 4 8
4 4 8
5 4 3
1 5 5
2 5 4
3 5 3
4 5 2
5 5 10
12
1 1 1
1 2 2
1 3 4
1 4 8
2 1 1
2 2 2
2 3 4
2 4 8
3 1 1
3 2 2
3 3 4
3 4 8
50
8 50 4
59 31 3
45 79 4
10 41 6
93 43 8
4 28 10
41 13 4
70 10 8
61 34 10
79 17 6
98 27 3
68 11 4
80 50 10
22 68 3
94 37 6
46 29 2
95 58 2
54 9 5
69 91 5
97 31 4
23 67 10
25 2 4
78 9 9
34 99 2
36 14 6
15 64 7
26 70 6
95 30 2
18 96 6
5 52 9
89 24 6
83 53 7
17 38 9
45 2 8
72 29 8
59 78 8
95 5 10
32 46 6
36 99 3
100 69 3
61 58 5
9 96 9
14 31 7
63 43 6
83 53 8
22 96 3
72 2 1
32 39 8
17 91 1
80 36 7
20
8 50 7
59 31 7
45 79 7
10 41 7
23 23 8
4 28 10
41 13 4
70 10 8
61 33 6
79 17 6
98 27 3
63 35 5
80 50 10
22 68 3
94 37 6
46 29 2
95 58 2
54 9 5
65 37 4
97 31 4
50
8 50 4
59 31 3
45 79 4
10 41 6
93 43 8
4 28 10
41 13 4
70 10 8
61 34 10
79 17 6
98 27 3
68 11 4
80 50 10
22 68 3
94 37 6
46 29 2
95 58 2
54 9 5
69 91 5
97 31 4
23 67 10
25 2 4
78 9 9
34 99 2
36 14 6
15 64 7
26 70 6
95 30 2
18 96 6
5 52 9
89 24 6
83 53 7
17 38 9
45 2 8
72 29 8
59 78 8
95 5 10
32 46 6
36 99 3
100 69 3
61 58 5
9 96 9
14 31 7
63 43 6
83 53 8
22 96 3
72 2 1
32 39 8
17 91 1
80 36 7
0