6 15
1 2 51634214
3 3 356901363
4 1 356901363
3 6 51634214
6 3 945961856
6 5 945961856
5 5 356901363
2 3 945961856
2 6 51634214
4 2 356901363
1 4 51634214
3 4 51634214
2 3 945961856
5 5 356901363
3 1 51634214