15 1 778132191
14 5 712573795
2 1 966265898
3 7 72055452
1 15 164559805
4 6 605846356
2 3 735187377
10 12 245095672
2 4 240893551
3 11 130947276
5 2 363388612
5 10 413874772
5 9 960198715
5 13 472141613
8 5 876153520