Põranda katmine | 프로그래밍의 벗 PivotOJ
PivotOJ

Põranda katmine

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2021-22 finalBOJ 29874

문제

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×YX \times Y cm, esimese tahvli mõõtmed A1×B1A_1 \times B_1 cm ja teise omad A2×B2A_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)(0, 0) ja (X,Y)(X, Y). Kui lahendeid on mitu, siis esitada üks neist.

입력

Sisendi esimesel real on tühikuga eraldatud täisarvud XX ja YY: toa mõõtmed (0<X,Y5000 < X, Y \le 500). Teisel real on ühe tahvli mõõtmed A1A_1 ja B1B_1 ning kolmandal real teise tahvli mõõtmed A2A_2 ja B2B_2 samas vormingus (0<A1,B1,A2,B25000 < 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 X1,1X_{1,1} ja Y1,1Y_{1,1} ning parempoolse ülemise nurga koordinaadid X1,2X_{1,2} ja Y1,2Y_{1,2}. Teisel real anda teise tahvli nurkade koordinaadid X2,1X_{2,1} ja Y2,1Y_{2,1} ning X2,2X_{2,2} ja Y2,2Y_{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
출력
0 0 300 200
250 0 500 200

예제 2

입력
400 300
200 400
300 400
출력
Z
0 0 400 300

예제 3

입력
300 400
400 100
300 300
출력
EI SAA
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.