Cerința

Se dă o matrice cu n linii și m coloane, formată din 2 tipuri de caractere: '$' și '.'. Trebuie acoperite toate caracterele '.' cu piese 1x2 sau 2x1. Dacă se poate realiza acoperirea într-un mod unic, se va afișa matricea completată, altfel se va afișa mesajul "altadata".

Date de intrare

Programul citește de la tastatură numerele n și m, iar apoi matricea.

Date de ieșire

Programul va afișa matricea sau mesajul "altadata".

Restricții și precizări

• 1 ≤ n, m ≤ 1000
• Caracterele cu care este facută acoperirea aparțin șirului "^v<>".

Exemplul 1:

Intrare

2 2
$.
..

Ieșire

altadata

Exemplul 2:

Intrare

4 4
..$$
$...
$.$$
....

Ieșire

<>$$
$^<>
$v$$
<><>