시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB78452645.614%

문제

Maaler Mati hakkab toa lage värvima ja tal on vaja põrand kinni katta, et värvitilgad seda ära ei määriks. Põranda katmiseks on tal kaks papptahvlit. Aga neid tahvleid on hiljem veel tarvis ja Mati ei taha neid lõigata ega kokku murda. Kui põranda saab katta ühe tahvliga, siis Mati teist tahvlit ei kasuta. Nii tuba kui tahvlid on ristküliku kujuga. Toa mõõtmed on $X \times Y$ cm, esimese tahvli mõõtmed $A_1 \times B_1$ cm ja teise omad $A_2 \times B_2$ cm.

Kontrollida, kas nende tahvlitega saab katta korraga kogu põranda. Tahvleid võib pöörata ja nad võivad ka osaliselt üksteist katta, aga ei saa ulatuda üle põranda ääre. Kui põranda katmine on võimalik, siis leida sobiv tahvlite paigutus XY-teljestikus, kus toa vastasnurkade koordinaadid on $(0, 0)$ ja $(X, Y)$. Kui lahendeid on mitu, siis esitada üks neist.

입력

Sisendi esimesel real on tühikuga eraldatud täisarvud $X$ ja $Y$: toa mõõtmed ($0 < X, Y \le 500$). Teisel real on ühe tahvli mõõtmed $A_1$ ja $B_1$ ning kolmandal real teise tahvli mõõtmed $A_2$ ja $B_2$ samas vormingus ($0 < A_1, B_1, A_2, B_2 \le 500$).

출력

Kui põrandat ei saa nõutud viisil katta, kirjutada väljundi ainsale reale 'EI SAA'.

Kui programmi leitud lahend kasutab kahte tahvlit, siis kirjutada väljundi kahele reale kummalegi neli tühikutega eraldatud täisarvu. Esimesel real kirjeldada esimese tahvli asendit, andes koordinaattasandi suhtes vasakpoolse alumise nurga koordinaadid $X_{1,1}$ ja $Y_{1,1}$ ning parempoolse ülemise nurga koordinaadid $X_{1,2}$ ja $Y_{1,2}$. Teisel real anda teise tahvli nurkade koordinaadid $X_{2,1}$ ja $Y_{2,1}$ ning $X_{2,2}$ ja $Y_{2,2}$.

Kui lahend kasutab ainult esimest tahvlit, siis kirjutada väljundi esimesele reale selle nurkade koordinaadid ja teisele reale sümbol 'Z'. Kui lahend kasutab ainult teist tahvlit, siis kirjutada väljundi esimesele reale sümbol 'Z' ja teisele reale teise tahvli asendi kirjeldus.

예제 입력 1

500 200
200 300
250 200

예제 출력 1

0 0 300 200
250 0 500 200

Kõrvaloleval joonisel on esimene tahvel tähistatud horisontaalse ja teine vertikaalse viirutusega.

예제 입력 2

400 300
200 400
300 400

예제 출력 2

Z
0 0 400 300

예제 입력 3

300 400
400 100
300 300

예제 출력 3

EI SAA