29973번 - Kuubi kleepimine 스페셜 저지다국어

Jukul on vaja valmistada paberist kuup. Paberile on juba joonestatud $10 \times 10$ ruudustik, mille alumise vasaku ruudu koordinaadid on $(1,1)$ ja ülemise parema omad $(10,10)$. Juku valib 6 paarikaupa erinevat ruutu.

Kontollida, kas valitud ruutudest on võimalik kokku voltida kuup (lõigata ja voltida tohib ainult mööda olemasolevaid jooni).

Lisaks leida, milliste ruutude servadesse tuleks jätta kleepimiseks ribad. Kahest omavahel kokkupuutuvast lõikeservast tuleb riba jätta täpsele ühele. Ribad võivad asuda ka ruudustiku servas.

Tekstifail sisaldab täpselt 6 rida, igal real kaks tühikuga eraldatud täisarvu: Juku valitud ruutude koordinaadid $x_i$ ja $y_i$ ($1 \le x_i \le 10$, $1 \le y_i \le 10$).

Tekstifaili esimesele reale väljastada JAH, kui Juku valitud ruutude väljalõikamisel moodustub (sidus) kujund, millest on võimalik kokku voltida kuup, vastasel juhul EI. Kui kuubi voltimine on võimalik, väljastada järmistele ridadele programmi poolt leitud kleepimisribade asukohad: tühikutega erladatult ruudu X- ja Y-koordinaadid ning suund (N --- üles, E --- paremale, S --- alla, W --- vasakule).