:(

6 50
3 1 674
3 6 715
4 5 166
3 1 346
5 3 329
6 2 509
4 2 811
2 1 980
1 6 629
5 2 494
3 1 230
6 2 807
4 1 235
4 2 196
4 1 255
3 5 114
4 2 863
3 1 726
4 1 543
2 3 893
3 5 267
3 4 356
1 6 962
4 1 266
2 5 637
6 4 573
1 4 319
1 3 44
1 2 101
4 6 652
6 4 432
2 1 101
3 5 718
1 3 967
3 2 60
6 4 904
2 6 490
2 1 591
3 5 528
3 4 867
4 3 237
2 3 131
4 1 445
6 2 505
4 3 760
5 2 250
6 1 849
5 6 932
1 3 425
3 2 834

标准答案

1043

程序输出

1046

AC程序过不了，黑化了