1000000
4
40 7
25 5
10 2
20 4
2
25 0
20 999980
