Kimyəvi reaksiyalar
Bill kimya fənnini məktəbdə tədris edir və şagirdləri üçün bir neçə test hazırlayıb. Hər bir test kimyəvi formuladan və reaksiyanın bir neçə mümkün nəticəsindən ibarətdir. Şagirdlər bu nəticələr arasından doğru olanı seçməlidirlər. Bill testlərini kompüterə daxil edərkən, şagirdlərin sadəcə kimyəvi elementlərin sayını sol və sağ tərəflərdə sayaraq səhv cavabları istisna edə bilməməsi üçün düzgün tənliklərdən istifadə etdiyinə əmin olmaq istəyir (doğru kimyəvi reaksiya tənliklərində bərabərlik qorunmalıdır).
Sizin vəzifəniz Billə kömək edəcək bir proqram yazmaqdır. Proqram testin təsvirini oxumalıdır. Bu təsvir tənliyin sol tərəfi və bir neçə mümkün sağ tərəfdən ibarətdir. Proqram, hər bir təklif olunan sağ tərəfdəki kimyəvi elementlərin sayının verilmiş sol tərəfdəki kimyəvi elementlərin sayına bərabər olub-olmadığını müəyyən etməlidir.
Bill məsələnin formalizasiyasını hazırlayıb. Həm sol, həm də sağ tərəflər boşluqsuz simvollar sırası ilə təqdim olunur, bir və ya daha çox kimyəvi ardıcıllıqdan ibarətdir və plus işarəsi ilə ayrılır. Hər bir ardıcıllıq bütün ardıcıllığa aid olan isteğe bağlı tam ədəd çarpanı və bir neçə elementdən ibarətdir. Hər bir element ona aid olan isteğe bağlı tam ədəd çarpanı ilə müşayiət oluna bilər. Bu tənlikdəki element ya ayrı kimyəvi element, ya da dəyirmi mötərizələrdə olan bütöv ardıcıllıq ola bilər. Hər bir ayrı kimyəvi element ya bir böyük hərflə, ya da böyük hərflə başlayıb kiçik hərflə davam edən hərflə təqdim olunur.
Daha formal olaraq, Bekus-Naur formasına bənzər bir notasiya istifadə edərək yazmaq olar:
<formula>::=[<ədəd>]<ardıcıllıq>{"+"[<ədəd>]<ardıcıllıq>}
<ardıcıllıq>::=<element>[<ədəd>]{<element>[<ədəd>]}
<element>:=<kimyəvi element>|"("<ardıcıllıq>")"
<kimyəvi element>::=<böyük hərf>[<kiçik hərf>]
<böyük hərf>::="A".."Z"
<kiçik hərf>::="a".."z"
<ədəd>::="1".."9"{"0".."9"}
Hər bir ayrı kimyəvi elementin formulda ümumilikdə X dəfə rast gəldiyini deyəcəyik, əgər X bu kimyəvi elementin bütün müxtəlif daxilolmalarının cəmi və onlara aid olan bütün ədədlərin hasilidir. Məsələn, C2H5OH+3O2+3(SiO2) formulunda
C ümumilikdə 2 dəfə rast gəlinir;
H ümumilikdə (5+1) dəfə rast gəlinir;
O ümumilikdə 13 dəfə rast gəlinir (1+3·2+3·2);
Si ümumilikdə 3 dəfə rast gəlinir.
Formuldakı bütün çarpanlar tam ədədlərdir, açıq şəkildə verilmişsə 2-dən kiçik deyil, və ya əks halda 1-ə bərabərdir.
Giriş verilənləri
Birinci sətirdə tənliyin sol tərəfi olan formula, ikinci sətirdə isə bir ədəd N (1 ≤ N ≤ 10) - nəzərdən keçirilən sağ tərəflərin sayı, növbəti N sətirdə isə tənliyin təklif olunan sağ tərəfi olan bir formula var.
Formulun uzunluğu 100 simvoldan çox deyil, hər bir ayrı kimyəvi element hər bir formulda ümumilikdə 10000 dəfədən çox rast gəlinmir.
Çıxış verilənləri
Verilən N sətirin hər biri üçün aşağıdakı formada bir sətir çıxarın
<sol tərəfin formulu>==<sağ tərəfin formulu>
əgər sol tərəfdəki hər bir ayrı kimyəvi elementin ümumi daxilolma sayı sağ tərəfdəki bu kimyəvi elementin ümumi daxilolma sayına bərabərdirsə. Əks halda:
<sol tərəfin formulu>!=<sağ tərəfin formulu>
Burada <sol tərəfin formulu> giriş faylının birinci sətirində verildiyi kimi sol tərəfin formulunun simvol-simvol surəti ilə əvəz olunmalıdır, və <sağ tərəfin formulu> giriş faylında verildiyi kimi sağ tərəfin formulunun dəqiq surəti ilə əvəz olunmalıdır. Sətirlərdə boşluq olmamalıdır.