1
8 7 19
4 1 405908831
3 4 92038348
2 4 281486931
4 6 432725999
4 5 832162078
4 8 568872570
8 7 551611293
8 2
2 5
4 8
3 5
2 7
2 8
8 3
5 2
6 1
3 7
1 8
1 8
8 4
1 5
3 6
4 7
3 7
4 7
6 1