6 30
1 2 6675
1 3 4737
1 4 203
1 5 8701
1 6 2727
2 1 6675
2 3 8918
2 4 1497
2 5 2104
2 6 9528
3 1 4737
3 2 8918
3 4 9256
3 5 9572
3 6 9026
4 1 203
4 2 1497
4 3 9256
4 5 4800
4 6 8580
5 1 8701
5 2 2104
5 3 9572
5 4 4800
5 6 5219
6 1 2727
6 2 9528
6 3 9026
6 4 8580
6 5 5219