h2. Date de Intrare
Pe prima linie a fisierului de intrare $barbar.in$ sunt date doua numere intregi $R$ si {$C$}, reprezentand numarul liniilor, respectiv al coloanelor temnitei. Pe urmatoarele $R$ linii se afla cate $C$ caractere, neseparate prin spatii, cu urmatoarele semnificatii:

$.$ celula libera
$*$ perete
$D$ dragon
$I$ punctul de plecare al lui Paftenie
$O$ iesirea din temnita

. celula libera
* perete
D dragon
I punctul de plecare al lui Paftenie
O iesirea din temnita

h2. Date de Iesire