4
4 3 1
2 1
3 4
2 4
4 3 4
2 1
3 4
2 4
4 3 8
2 1
3 4
2 4
4 4 5
1 2
2 3
3 4
4 2