10
1 252054452
1 378752077
2 544813173
2 672160168
2 91994001
1 828086024
2 757820568
2 496558967
2 723680192
3 1000000000