Kimya
Kimyəvi formul molekulun M atom tərkibi ilə təsvir olunur. Kimyəvi formullar aşağıdakı qrammatikaya uyğun gəlir:
M := G | M G
G := S | S C
S := A | '(' M ')'
C := T | N E
E := D | D E
T := '2' | ... | '9'
N := '1' | ... | '9'
D := '0' | ... | '9'
A := U | U L | U L L
U := 'A' | ... | 'Z'
L := 'a' | ... | 'z'
Sayğac C özündən əvvəl gələn S alt qrupunun çoxaldıcısıdır. Məsələn, H2O iki H (hidrogen) və bir O (oksigen) atomuna malikdir, **(AlC2)3Na4 isə 3 Al (alüminium), 6 C (karbon) və 4 Na (natrium) atomuna malikdir.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər bir test kimyəvi formulu ehtiva edən bir sətirdən ibarətdir. Hər bir sətir ən çox 100 simvol ehtiva edir.
Çıxış məlumatları
Hər bir test üçün kimyəvi birləşmənin atom dekompozisiyasını nümunədə göstərildiyi kimi bir sətirdə çıxarın. Atomlar leksikoqrafik sırada çıxarılmalıdır, sayğac 1 nəzərdə tutulur və açıq şəkildə yazılmır. Çıxış sətirində boşluqlar yoxdur. Bütün sayğaclar düzgün 32-bitlik işarəli tam ədədlərdir.