样例

输入

3 3 1 3
1 3 3
1 2 1
2 3 1

输出

2
1 2 3

输入

4 3 1 4
1 2 3
1 2 1
2 3 1

输出

can't arrive

来源

图论