排座椅

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    while(line = await readline()){
        const [n, m, k, l, d] = line.split(' ').map(Number);
        let sameRows = new Map();
        let sameCols = new Map();

        for (let i = 0; i < d; i++) {
            const [x, y, p, q] = (await readline()).split(' ').map(Number);
            if (x === p) {
                const k = Math.min(y, q);
                sameRows.set(k, (sameRows.get(k) || 0 ) + 1);
            } else {
                const k = Math.min(x, p)
                sameCols.set(k, (sameCols.get(k) || 0) + 1);
            }
        }

        let sameRowsArr = Array.from(sameRows);
        sameRowsArr.sort((a, b) => b[1] - a[1]);
        // console.log('sameRowsArr ', sameRowsArr)

        let sameColsArr = Array.from(sameCols);
        sameColsArr.sort((a, b) => b[1] - a[1]);
        // console.log('sameColsArr ', sameColsArr)
        
        const kList = [];
        for (let i = 0; i < sameColsArr.length; i++) {
            if (i < k) {
                kList.push(sameColsArr[i][0]);
            }
        }
        kList.sort((a, b) => a - b);

        const lList = [];
        for (let i = 0; i < sameRowsArr.length; i++) {
            if (i < l) {
                lList.push(sameRowsArr[i][0]);
            }
        }
        lList.sort((a, b) => a - b);

        console.log(kList.join(' '));
        console.log(lList.join(' '));
        
    }
}()