jwp有一块自己的农场，由N*M块土地方格组成（N行M列），就像QQ农场那样，每一块上都种植着珍贵的农作物，现在jwp要在上面相邻的方格间修建一些水槽，他要修建X条横向的，Y条纵向的水槽（这些水槽都贯穿整个农场），现在知道有一些相邻的农作物，期间必须要被水槽隔开，否则这两株农作物各自减产1单位，一共有Q组这样的相邻农作物，现在jwp请你帮他决定，该怎么修这X+Y条水槽，使减产量最小化。数据保证不会存在多余的水槽，即任一水槽都至少能挽救一对农作物。
第一行五个整数，N,M,X,Y,Q
下面Q行，每行四个整数，分别为，表示一对上述必须隔开才能存活的农作物的坐标。
第一行，X个整数，,表示在与与之间修横向水槽。
第二行，Y个整数，,表示在与与之间修纵向水槽。
如有多种最优方案，输出字典序最小的。
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