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