5
2 1 3
1 1 1
5 3 1
10 2 6
4 2 6
4 12 8
1 3 5
5 5 5
10 2 5
5 2 1
0 0 0
15 5 5
4 10 6
5 2 3
1 3 1
2 2 6
0 0 0
6 6 1
6 2 6
6 1 6
1 6 6
6 18 18
0 0 0
100 10 50
100 20 200
0 0 0
1 2 3
3 2 1
1 2 3
3 1 2
5 4 3
4 5 2
0 0 0
