제출 #88745

1
3 1 1
3 1 6

2 2147483647

2 6

1
4 5 3
3 1 6
1 4 7
2 1 2
3 4 1
1 2 3

1 2147483647

1 0

1
5 6 1
4 2 8
2 5 0
1 4 10
3 5 5
1 3 2
4 5 4

1 2147483647

1 0