4 6 4
1 0 0
0 0 1
0 0 0
0 1 0
1 2
3 2
3 1
3 4
1 4
4 2
1 2 3
4 5 3
2 6 4
6 1 5