제출 #134173

3
5
3 2 38
1 3 22
1 2 89
3 1 88
2 1 38
1 2

60
3
1 1 3 2

60
3
1 3 2 

path doesn't end at B: expected 2, found 3

4
6
4 1 71
3 2 99
4 3 86
1 4 85
2 4 93
1 2 35
4 2

106
3
4 3 4 1 2

106
3
4 1 2 

path doesn't end at B: expected 2, found 4

5
7
5 1 2
2 1 88
2 5 33
4 5 44
3 1 26
4 2 79
5 3 38
4 1

46
3
4 2 4 5 1

46
3
4 5 1 

path doesn't end at B: expected 1, found 4