Traatkuju
Jukul on jupp traati, millest ta tahab painutada teatud kujundi.
Kirjutada programm, mis kontrollib, kas antud kujundi painutamine on
võimalik, kui valmis kujundis
peab iga kahe horisontaalis või vertikaalis kõrvuti asuva sõlmekoha vahel
olema ühekordne traat. Sõlmekohas võib traat endaga lõikuda või ennast puutuda.

Sisend. Tekstifaili TRAAT.SIS esimesel real on soovitavat kujundit
kirjeldava joonise k˜orgus
H ja laius W (1 <H <100, 1 <W <100). J¨argmisel H real on iga¨uhel täpselt W
märki, kusjuures tärn (*) tähistab sõlmekohta ja punkt (.) traadita ala. Joonise
read on nummerdatud
ülevalt alla 1 . . .H, veerud vasakult paremale 1 . . .W.

Väljund. Tekstifaili TRAAT.VAL esimesele reale väljastada sõna JAH, kui
soovitud kujundi painutamine on võimalik, või sõna EI, kui see pole
võimalik.  Kui painutamine on võimalik, väljastada faili teisele reale
vajaliku traadi pikkus “sõlmevahedes” ning selle ühe otspunkti rea- ja
veerunumber. Faili kolmandale reale väljastada traadi kulgemise kirjeldus
tähejadana, kus N, E, S ja W tähendavad traadi kulgemist vastavalt üles,
paremale, alla ja vasakule. 

Näide. 
TRAAT.SIS 3 8
***..***
*.****.*
***..***

TRAAT.VAL
JAH
19 2 3
NWWSSEENEEENEESSWWN

Näide. TRAAT.SIS
3 3
***
.*.
***
TRAAT.VAL
EI



________________


Alamülesandeid juhuks, kui kogu ülesande lahendamine tundub liialt
keeruline.

* Teata sisendfailis leiduvate tärnide arv
* Kui pikk on pikim esimesel real olev ühendatud tärnide lõik
* Kas kõik tärnid on võimalik omavahel ühendada