10
1 1
1
1
1 2
1
1 1
2 1
1 1
1
3 3
1 2 3
1 2 3
3 5
1 2 3
1 2 2 3 3
3 5
1 2 3
1 1 1 2 3
5 3
1 1 2 3 3
1 2 3
5 4
1 1 2 2 3
1 2 3 3
5 3 
1 2 2 3 3
1 2 3
1 2
50000000
1 100000000