Lát gạch của Drazil

Cho một bảng chữ nhật gồm $N$ hàng và $M$ cột. Mỗi ô của bảng hoặc trống (ký hiệu .), hoặc bị chiếm (ký hiệu *).

Bạn cần lát toàn bộ các ô trống bằng những quân domino kích thước $1\times 2$ sao cho mỗi ô trống được phủ đúng một lần, hai quân domino không chồng lên nhau và không quân nào phủ lên ô bị chiếm.

Nhiệm vụ chỉ yêu cầu in ra cách lát khi cách lát đó tồn tại và là duy nhất. Nếu không có cách lát nào, hoặc có từ hai cách lát khác nhau trở lên, hãy in ra Not unique.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $M$.
• $N$ dòng tiếp theo, mỗi dòng chứa $M$ ký tự mô tả một hàng của bảng, gồm các ký tự . và *.

Dữ liệu ra

Nếu cách lát không tồn tại hoặc không duy nhất, in ra một dòng Not unique.

Ngược lại, in ra $N$ dòng mô tả cách lát: ô bị chiếm giữ nguyên ký tự *, một quân domino nằm ngang được biểu diễn bằng cặp ký tự < và > (theo thứ tự trái sang phải), một quân domino nằm dọc được biểu diễn bằng cặp ký tự ^ và v (theo thứ tự trên xuống dưới).

Ràng buộc

• $1\le N,M\le 2000$

Ví dụ