제출 #9785

3
1 2 300
1 1 200
2 5 900

1 1
1 2
2 5

2 5
1 2
1 1

3
1 1 990
2 1 39
2 2 586

1 1
2 1
2 2

1 1
2 2
2 1

3
1 1 548
2 1 29
2 2 753

1 1
2 1
2 2

2 2
1 1
2 1