Qızıl hərisliyi
Alkimik Petya fəlsəfə daşı ilə bəzi kimyəvi reaksiyalar vasitəsilə maddələri bir-birinə çevirmək üçün bir üsul icad edib. Çevrilən maddənin kütləsi və reaksiya nəticəsində yaranan hər bir maddənin kütləsi dəqiq bir qramdır. Kütlənin qorunması qanunu burada pozula bilər, çünki Petya bu qanunu bilmir.
Əvvəlcə Petyanın bir qram qurğuşunu var. Fəlsəfə daşı ilə Petya qurğuşunu digər maddələrə çevirə bilər və sonra həmin maddələrə də fəlsəfə daşı ilə təsir edə bilər. Bir-birinin ardınca kimyəvi reaksiyalar həyata keçirərək, Petya mümkün qədər çox qızıl əldə etməyə çalışır.
Fəlsəfə daşı ilə həyata keçirilən kimyəvi reaksiyaların təsvirinə əsasən, Petyanın əldə edə biləcəyi maksimum qızıl miqdarını müəyyən edən proqram yazmaq tələb olunur.
Giriş verilənləri
Giriş faylının birinci sətrində fəlsəfə daşı ilə kimyəvi reaksiyalarda iştirak edən və yaranan müxtəlif maddələrin sayı olan tam ədəd K verilmişdir (1 ≤ K ≤ 6). İkinci sətirdə bu maddələrin adları boşluqla ayrılmış şəkildə verilmişdir (siyahıda mütləq qurğuşun ("svinec") və qızıl ("zoloto") olmalıdır). Maddələrin adları 10 hərfdən uzun deyil.
Üçüncü sətirdə fəlsəfə daşı ilə həyata keçirilən reaksiyaların növlərinin sayı olan tam ədəd L verilmişdir (1 ≤ L ≤ 100). Sonra L reaksiyanın təsviri gəlir. Hər bir reaksiyanın təsviri iki sətirdən ibarətdir: birinci sətir çevrilən maddənin adını, ikinci sətir isə reaksiya nəticəsində yaranan maddələrin adlarını ehtiva edir.
Çıxış verilənləri
Proqramınız çıxış faylında ya bir tam ədəd - axtarılan qram qızıl miqdarını, ya da Petyanın istənilən qədər qızıl əldə edə biləcəyini bildirən "QUANTUM SATIS" (lat. "Nə qədər lazımdırsa") mesajını çıxarmalıdır.