Onion and RUN for Safety

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

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

样例输出

2 2