15 10 1 9 5
1 3 812
1 4 548
2 4 881
1 2 288
8 7 1031
3 2 383
5 10 819
8 6 1196
4 8 599
2 6 724
8 1 485
4 3 990
5 7 12
3 5 125
7 9 352