Kuubi kleepimine

문제

Jukul on vaja valmistada paberist kuup. Paberile on juba joonestatud $10\times 1010\; \backslash times\; 10$ ruudustik, mille alumise vasaku ruudu koordinaadid on $(1,1)(1,1)$ ja ülemise parema omad $(10,10)(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}x\_i$ ja $y_{i}y\_i$ ($1\le x_i\le 101\; \backslash le\; x\_i\; \backslash le\; 10$, $1\le y_i\le 101\; \backslash le\; y\_i\; \backslash 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).