hack

这份代码 可以通过目前的测试数据，但是在下面这组数据下 tle 了。请求添加 hack 数据

16 25 1 16
1 2 1
1 3 1
1 4 1
5 9 1
6 10 1
7 11 1
8 12 1
13 16 1
14 16 1
15 16 1
2 5 1
3 5 1
9 15 1
9 13 1
3 6 1
4 6 1
10 13 1
10 14 1
2 7 1
4 7 1
11 13 1
11 14 1
2 8 1
4 8 1
12 15 1

我也不知道为什么 t ，所以这也是一篇求助帖