4

1 6
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 1 10

0 4
1 2 1
3 2 1
4 2 1

3 6
2
5
4
1 2 20
2 3 10
3 4 15
4 5 20
5 6 10
6 1 10

4 6
2
3
4
5
1 2 20
2 3 10
3 4 15
4 5 20
5 6 10
6 1 10