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