50
5 7 3
1 4 -1
2 5 -1
3 5 -1
1 2 -1
2 3 -1
3 4 -1
2 4 -1
4 2 2 2 2
2 1 3
1 2 -1
1 3
3 3 3
1 2 -1
2 3 -1
1 3 -1
2 2 2
6 10 3
3 6 -1
3 5 -1
2 3 -1
3 4 -1
1 2 -1
5 6 -1
2 5 -1
1 4 -1
4 5 -1
2 4 -1
3 1 0 1 0 2
2 1 3
1 2 -1
0 3
4 5 3
2 4 -1
2 3 -1
1 2 -1
1 3 -1
3 4 -1
3 1 4 1
3 3 3
1 2 -1
2 3 -1
1 3 -1
2 4 2
3 3 3
2 3 -1
1 3 -1
1 2 -1
3 2 2
4 6 3
2 3 -1
1 2 -1
2 4 -1
1 4 -1
1 3 -1
3 4 -1
4 1 0 4
5 6 3
1 2 -1
4 5 -1
3 4 -1
1 5 -1
1 3 -1
3 5 -1
2 3 2 3 3
6 13 3
4 5 -1
1 2 -1
2 5 -1
3 4 -1
2 6 -1
5 6 -1
2 3 -1
1 6 -1
2 4 -1
3 6 -1
1 3 -1
4 6 -1
1 5 -1
4 0 0 0 3 0
2 1 3
1 2 -1
1 3
6 15 3
2 3 -1
2 4 -1
1 6 -1
5 6 -1
2 5 -1
4 5 -1
2 6 -1
3 6 -1
1 4 -1
1 5 -1
3 5 -1
1 3 -1
1 2 -1
3 4 -1
4 6 -1
0 2 4 0 3 3
2 1 3
1 2 -1
1 3
5 4 3
2 4 -1
1 3 -1
1 4 -1
4 5 -1
4 1 3 0 4
5 6 3
1 5 -1
2 5 -1
2 3 -1
3 4 -1
4 5 -1
3 5 -1
4 4 0 4 1
3 3 3
1 3 -1
1 2 -1
2 3 -1
3 2 0
2 1 3
1 2 -1
0 1
3 2 3
1 2 -1
2 3 -1
0 4 3
5 10 3
2 3 -1
1 4 -1
3 5 -1
1 5 -1
4 5 -1
1 2 -1
3 4 -1
2 5 -1
1 3 -1
2 4 -1
0 4 4 0 1
2 1 3
1 2 -1
2 0
6 11 3
3 4 -1
1 3 -1
2 5 -1
2 4 -1
4 6 -1
2 6 -1
5 6 -1
1 6 -1
1 2 -1
1 4 -1
4 5 -1
1 4 4 2 3 2
5 4 3
2 3 -1
4 5 -1
2 4 -1
1 5 -1
3 0 1 1 2
5 4 3
1 4 -1
3 4 -1
1 2 -1
3 5 -1
2 0 4 0 2
3 3 3
1 3 -1
2 3 -1
1 2 -1
1 4 3
5 6 3
1 2 -1
3 5 -1
3 4 -1
1 3 -1
1 5 -1
1 4 -1
1 2 1 4 4
3 3 3
1 2 -1
2 3 -1
1 3 -1
4 4 2
5 9 3
1 4 -1
3 5 -1
1 2 -1
3 4 -1
1 3 -1
1 5 -1
4 5 -1
2 4 -1
2 5 -1
2 4 4 2 0
6 15 3
2 4 -1
1 6 -1
4 6 -1
2 5 -1
2 3 -1
2 6 -1
3 4 -1
5 6 -1
1 3 -1
3 5 -1
1 2 -1
4 5 -1
1 5 -1
1 4 -1
3 6 -1
3 4 1 4 4 3
2 1 3
1 2 -1
4 4
4 3 3
1 2 -1
3 4 -1
2 3 -1
1 2 4 0
5 7 3
4 5 -1
3 5 -1
2 4 -1
1 2 -1
1 5 -1
2 3 -1
1 3 -1
1 4 4 2 0
6 9 3
1 5 -1
1 4 -1
5 6 -1
2 3 -1
2 6 -1
2 5 -1
3 5 -1
1 2 -1
3 4 -1
2 3 0 2 4 0
2 1 3
1 2 -1
4 3
3 3 3
1 2 -1
2 3 -1
1 3 -1
3 2 2
5 9 3
3 4 -1
2 5 -1
2 3 -1
1 3 -1
3 5 -1
1 4 -1
2 4 -1
4 5 -1
1 5 -1
1 2 1 1 4
5 9 3
2 4 -1
3 5 -1
1 3 -1
3 4 -1
1 5 -1
2 3 -1
1 2 -1
4 5 -1
1 4 -1
3 3 2 0 3
4 3 3
2 3 -1
3 4 -1
1 4 -1
0 4 4 1
4 3 3
2 4 -1
1 3 -1
1 4 -1
3 0 3 1
5 4 3
1 4 -1
1 3 -1
2 5 -1
1 5 -1
2 1 4 3 0
6 15 3
4 5 -1
1 2 -1
5 6 -1
2 5 -1
3 5 -1
2 4 -1
1 5 -1
2 6 -1
1 6 -1
2 3 -1
3 4 -1
1 3 -1
4 6 -1
1 4 -1
3 6 -1
0 3 2 2 4 4
6 9 3
5 6 -1
2 6 -1
3 4 -1
1 3 -1
2 4 -1
2 5 -1
3 5 -1
1 6 -1
4 5 -1
2 0 3 0 0 4
6 9 3
2 3 -1
1 5 -1
2 5 -1
3 4 -1
1 6 -1
4 6 -1
4 5 -1
5 6 -1
2 6 -1
1 3 2 3 0 4
3 3 3
1 3 -1
2 3 -1
1 2 -1
3 3 2
3 3 3
1 2 -1
1 3 -1
2 3 -1
4 1 3
2 1 3
1 2 -1
2 2
3 2 3
1 2 -1
1 3 -1
4 2 0
2 1 3
1 2 -1
3 1
2 1 3
1 2 -1
1 0
4 5 3
2 3 -1
3 4 -1
1 4 -1
1 3 -1
1 2 -1
4 0 2 4
