eolymp
bolt
Try our new interface for solving problems
Məsələlər

İkiölçülü domino

İkiölçülü domino

\includegraphics{https://static.e-olymp.com/content/6c/6c234b1ecf65ff0aa26c6154858910aa9a43b294.jpg} İkiölçülü dominonun hər bir elementi tərəfləri ikilik say sistemində yazılmış \textbf{0}-dan \textbf{3}-dək ədədlər olan kvadrat şəklindədir. Domino daşları o zaman düzgün qoyulmuş sayılır ki, hər bir domino kvadratları cütlüyünün ortaq tərəflərinin üzərində eyni ədədlər olsun. Müəyyənləşdirmək lazımdır: domino daşları yan-yana düzgünmü düzülüb və ona daha bir verilmiş element əlavə etmək olarmı ki, ilkin verilən kvadratla heç olmasa bir ortaq tərəfi olsun? Element əlavə etdikdə onu ixtiyari şəkildə fırlatmaq olar, lakin çevirmək olmaz. \InputFile Giriş faylının birinci sətrində aralarında boşluq işarəsi olmaqla düzülmüş dominoları əhatə edən düzbucaqlının ölçüləri verilir:\textbf{ 2} ≤ \textbf{N}, \textbf{M} ≤ \textbf{100.} Sonrakı \textbf{N }sətrin hər birində boşluq işarəsindən sonra düzbucaqlıdakı \textbf{M} pozisiya aşağıdakı şəkildə təsvir olunur: \begin{itemize} \item Boş pozisiya \textbf{ZZ} ilə işarə olunur; \item Boş olmayan pozisiyadakı element hər bir iki biti bir üzdəki bir baytlıq onaltılıq mətn şəklində verilir. Tərəflər soldan başlamaqla saat əqrəbinin hərəkəti istiqamətində sayılır. \end{itemize} Sonuncu sətirdə tərtib olunmuş düzülüşə əlavə edilməsi təklif olunan elementin təsviri yerləşir. Əlavəetmənin \textbf{N×M }düzbucaqlısının daxilində aparılması tələb olunur. \OutputFile Çıxış faylında aşağıdakı üç sözdən biri yerləşməlidir: \begin{itemize} \item \textbf{ERROR} (domino düz düzülməyib); \item \textbf{YES} (domino düz düzülüb, element əlavə etmək olar); \item \textbf{NO} (domino düz düzülüb, lakin element əlavə etmək olmaz). \end{itemize}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2
50 ZZ
8D FF
3F
Çıxış verilənləri #1
YES