3
6
1 10
1 44
13 1
30 1000
28 14
1 1
2
2 4
4 2
3
3 8
1 1
3 7