Avtomatik Yığıcı

Bir yüksək elmi kimya müəssisəsi Avtomatik Molekul Yığan ilə fəal şəkildə təcrübələr aparır. Kimyəvi əlaqələrin yaranması mümkün olan molekullar qarışdırılır və mürəkkəb molekulyar strukturlar yaratdıqları AMY-ə yerləşdirilir. Lakin bəzən problem yaranır — molekullar elə böyük bir qrup yaradır ki, Yığan ilişir.

Verilmiş molekul dəstinin məhdudiyyətsiz ölçüdə strukturlar yarada biləcəyini müəyyən edən proqram yazın. Bu zaman: 1) vəzifə düz strukturlarla məhdudlaşır və 2) hər bir molekul kvadrat şəklindədir, bütün molekullar eyni ölçüdədir. Kvadratın dörd tərəfi molekulların uyğun molekullarla birləşə biləcəyi səthləri göstərir.

Hər testdə sizə molekulların təsvir dəsti veriləcək. Hər molekul növü dörd cüt simvol — molekulun müvafiq səthinin digər molekullarla birləşmə imkanını göstərən əlaqə etiketləri ilə təsvir edilir.

İki növ əlaqə etiketi mövcuddur:

• Böyük latın hərfi (A..Z) və + və ya - simvollarından biri. İki səth birləşə bilər, əgər onların əlaqə etiketləri eyni hərflərlə, lakin fərqli işarələrlə göstərilibsə. Məsələn, A+ A- ilə uyğundur, lakin A+ və B- ilə uyğun deyil.

• İki sıfır 00. 00 əlaqə etiketi bu səthin əlaqə yarada bilməyəcəyini göstərir (hətta 00 etiketi olan eyni səthlə belə).

Tutaq ki, Yığanın təsvir edilmiş növlərdən hər birindən məhdudiyyətsiz sayda molekulu var və onları döndərmək və çevirmək olar. Molekulyar strukturlar yaradılarkən molekullar yalnız uyğun olduqda yanaşı yerləşə bilər. Bu zaman molekulun hər bir səthi heç bir şeylə birləşməyə bilər.

Şəkil üç növ molekul və onlardan yığılmış məhdud ölçülü struktur nümunəsini göstərir (bu, verilmiş molekul növləri üçün yeganə mümkün struktur deyil).

Şəkil 1: Nümunə 1-in təsviri.