Keresztrejtvény

Írjon programot, amely a standard bemenet első sorából beolvas egy R és egy C egész számot (1 ≤ R, C ≤ 50), egy keresztrejtvény sorainak és oszlopainak a számát! A bemenet további sorai a keresztrejtvény ábráját tartalmazzák, ahol a fekete négyzetek helyét '*' karakter jelöli.

A programja sorfolytonosan haladva gyűjtse össze az ábrából a legalább két betű hosszúságú sztringeket, és írja a standard kimenetre azokat a következő formában, soronként egyet-egyet:

sor;oszlop;irány;betűsorozat

Ha egy cellából vízszintesen és függőlegesen is indulnak betűsorozatok, akkor közülük előbb a vízszintesen, aztán a függőlegesen haladót írja a kimenetre!

A sor és az oszlop egy-egy egész szám, az irány a 'V' vagy 'F' betűk egyike attól függően, hogy az adott betűsorozat vízszintesen vagy függőlegesen írandó be a rejtvény ábrájába. A sorok és oszlopok számozása egyaránt 1-től kezdődik.

Példa bemenet

1. 5 10
2. MERT*FLORA
3. OPERALO*AD
4. T*LOGIKA*D
5. OK*LAPOZNI
6. ZILIZ*STEG

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1;1;V;MERT
2. 1;1;F;MOTOZ
3. 1;2;F;EP
4. 1;3;F;REL
5. 1;4;F;TROLI
6. 1;6;V;FLORA
7. 1;6;F;FLIP
8. 1;7;F;LOKOS
9. 1;9;F;RA
10. 1;10;F;ADDIG
11. 2;1;V;OPERALO
12. 2;5;F;AGAZ
13. 2;9;V;AD
14. 3;3;V;LOGIKA
15. 3;8;F;AZT
16. 4;1;V;OK
17. 4;2;F;KI
18. 4;4;V;LAPOZNI
19. 4;9;F;NE
20. 5;1;V;ZILIZ
21. 5;7;V;STEG

letöltés szöveges állományként