5
1 3
10 3
1 1
1 5
12345 67889