h2. Date de intrare

Fişierul de intrare $delfin.in$ contine pe prima linie N si M, 2 numere intregi reprezentand dimensiunea matricei. Pe cea de-a doua linie vor fi 6 numere intregi X, Y, A, B, Z, T, unde X, Y reprezinta coordonatele in care te afli initial, A si B coordonatele initiale ale testoasei si Z si T coordonatele comorii de pe plansa.
 
Urmatoarele N linii vor contine cate N coloane, reprezentand o matrice binara asociata plansei. O celula cu valoarea 1 este o celula de pamant si o celula cu valoarea 0 este o celula de apa.

Fişierul de intrare $delfin.in$ contine pe prima linie N si M, 2 numere intregi reprezentand dimensiunea matricei.
Urmatoarele N linii vor contine cate N caractere, reprezentand o matrice asociata plansei. O celula cu valoarea 1 este o celula de pamant, o celula cu valoarea 0 este o celula de apa, unica cu caracterul 'S' este pozitia initiala, unica cu caracterul 'D' este pozitia finala si unica cu caracterul 'T' este pozitia initiala a testoasei.

h2. Date de ieşire

table(example). |_. delfin.in |_. delfin.out |
| 13 8

1 1 12 2 13 8
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 1
1 1 1 1 1 1 0 1
1 0 0 0 0 0 0 1
1 0 1 1 1 1 1 1
1 0 1 0 0 0 0 0
1 0 1 1 1 1 1 1
1 0 0 0 0 0 0 1
1 1 1 1 1 1 0 1
0 0 0 0 0 1 0 1
1 1 1 1 1 1 0 1
1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1

S1111111
00000001
11111101
10000001
10111111
10100000
10111111
10000001
11111101
00000101
11111101
1T000000
1111111D

| This is another
  text written on
  multiple lines.