test 68 failed
input:
11 4
name1 1 165
name10 4 445
name11 4 86
name2 1 205
name3 2 532
name4 2 679
name5 3 687
name6 3 687
name7 4 155
name8 4 46
name9 1 493
expected:
name9 name2
name4 name3
name6 name5
name10 name7
got:
name9 name2
name4 name3
name5 name6
name10 name7