5
5 100000000
4 100000000
2 5306390
3 100000000
1 100000000