#1090. 2-02E.jwp的农场

jwp有一块自己的农场，由N*M块土地方格组成（N行M列），就像QQ农场那样，每一块上都种植着珍贵的农作物，现在jwp要在上面相邻的方格间修建一些水槽，他要修建X条横向的，Y条纵向的水槽（这些水槽都贯穿整个农场），现在知道有一些相邻的农作物，期间必须要被水槽隔开，否则这两株农作物各自减产1单位，一共有Q组这样的相邻农作物，现在jwp请你帮他决定，该怎么修这X+Y条水槽，使减产量最小化。数据保证不会存在多余的水槽，即任一水槽都至少能挽救一对农作物。

第一行五个整数，N,M,X,Y,Q

下面Q行，每行四个整数，分别为$x_1,y_1,x_2,y_2$，表示一对上述必须隔开才能存活的农作物的坐标。

第一行，X个整数，$x_1,x_2,...,x_X$,表示在$x_1与x_1+1,x_2与x_2+1,...,x_X,x_X+1$之间修横向水槽。

第二行，Y个整数，$y_1,y_2,...,y_Y$,表示在$y_1与y_1+1,y_2与y_2+1,...,y_Y,y_Y+1$之间修纵向水槽。

如有多种最优方案，输出字典序最小的。

样例输入

5 5 2 1 9
1 1 2 1
1 2 2 2
2 3 3 3
2 2 3 2
2 1 3 1
2 2 2 3
3 2 3 1
4 2 5 2
4 1 5 1

样例输出

1 2
1

$2 \le N,M \le 5000$

$1 \le X \lt N,1 \le Y \lt M$

$X+Y \le Q \le 10^5$