12345
100
10 2
20 3
2 0
9 0
4 0
9 0
0