3
1 1
2 1
2 3
2
2 16
4 20
