8 56 100020281
1 3 673145501
2 5 470288040
8 6 114784403
7 3 156368427
6 3 101211297
6 1 120160129
3 8 31880109
2 6 126137860
8 4 290929230
8 7 422001267
7 4 694195325
5 6 48749103
3 2 534599405
5 7 397533977
8 1 864244025
6 5 373765111
1 4 55536069
4 5 351454993
1 6 348401263
4 7 478696739
8 2 769670164
6 4 992539002
4 8 213665071
3 4 225090845
7 5 796301614
2 8 117721486
5 1 451432129
7 8 463272568
6 2 496069437
4 1 792730779
1 8 494741351
8 5 54352199
2 7 163910407
3 5 970239577
5 4 898217196
1 5 942716215
1 7 825021901
5 2 562422445
7 2 907707856
2 3 815149308
3 7 449423557
3 1 2703088
4 6 953789898
5 3 512093687
2 1 490952102
6 8 652657156
2 4 442833089
4 2 523108537
3 6 706092320
4 3 220420739
8 3 18932880
5 8 998328835
1 2 241392623
7 1 882428150
7 6 447244928
6 7 248387653