제출 #184058

3 3
2 3 110
1 2 86
3 1 179
3 2

109

110

9 3
4 5 614
9 3 720
3 6 31
9 3

719

720

3 3
2 3 272
1 2 164
3 1 106
3 1

163

164