输入格式参考loj116

9 12 1 9
1 2 1 1
3 6 1 1
2 3 0 1
6 9 0 1
4 7 1 1
2 4 0 1
7 9 0 1
5 8 1 1
2 5 0 1
8 9 0 1
6 4 0 1
7 3 0 1

这个图是否有可行流？如果有，那最大流是多少？