10 15
2 45
1 1 1
1 1 1
1 1 1
2 9
2 10
1 1 2
2 1
2 5
2 13
1 1 1
1 2 2
2 1
2 4
2 6