제출 #183809

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

268435456

1 0

3
4 3 4
4 2 0
4 3 10
2 4 2
2 1 2
2 1 9
9 1 7
9 6 7

0

2 2
1 0
1 0

3
5 20 4
5 2 9
2 1 8
4 1 10
2 5 6
1 3 1
1 2 9
4 5 9
5 4 4
1 4 2
3 1 9
5 1 2
3 2 4
4 3 4
3 5 1
2 4 7
3 4 8
1 5 1
4 2 6
2 3 10
5 3 4
4 2 1
3 4 4
2 3 4
5 2 4
5 3 3
4 3 7

0

5 7
1 0
1 0