3
1 2
1 7
12 110