5
5
1 1 1
2 2 2
3 3 3
2 3 4
8 9 2
3
9 1 8
6 12 1
8 1 1
3
10 30 40
9 8 5
100 1000 70
13
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
10 10 10
11 11 11
12 12 12
13 13 13
26
23 223 1
1 23 4
34 545 3
23 11 23
233 2 20
132 13 3
23 223 11
1 213 14
34 545 3
231 11 23
23 2 20
132 13 33
232 223 1
12 23 4
234 545 34
23 11 23
233 2 20
32 13 3
23 223 15
1 23 43
34 545 3
3 11 233
233 2 20
132 13 31
33 2 20
132 13 3