Qızıl hərisliyi#1664
Petya, alkimik, filosof daşını kəşf edib. Bu daş ona alkimik reaksiyalar aparmaq və maddələri bir-birinə çevirmək imkanı verir. Çevrilən maddənin və alınan hər bir maddənin kütləsi dəqiq bir qramdır. Kütlənin qorunması qanunu tətbiq oluna bilər, çünki Petya bu qanundan bixəbərdir.
Əvvəlcə Patyanın bir qram qurğusu var. O, filosof daşı vasitəsilə bu qurğusunu digər maddələrə çevirə bilər, və əldə olunan maddələr də filosof daşı ilə daha da çevrilə bilər. Petya bir sıra alkimik reaksiyalar yerinə yetirərək mümkün qədər çox qram qızıl əldə etməyə çalışır.
Sizdən tələb olunur ki, filosof daşı ilə icazə verilən reaksiyaların təsviri verildikdə, Petya-nın əldə edə biləcəyi maksimum qızıl miqdarını müəyyən edən proqram yazasınız.
Girişin birinci sətrində tam ədədi var – alkimik reaksiyalarda iştirak edən və nəticədə alınan müxtəlif maddələrin sayı (1 \leq K \leq 6). İkinci sətrində bu maddələrin adları boşluqla ayrılmış şəkildə verilir (siyahıda "svinec" (qurğuşun) və "zoloto" (qızıl) mütləq olmalıdır). Maddə adlarının uzunluğu simvoldan artıq deyil.
Üçüncü sətrdə filosof daşı ilə aparıla bilən reaksiyaların sayı olan tam ədədi var (1 \leq L \leq 100). Sonra ədəd reaksiyanın təsviri verilir. Hər bir reaksiya 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ə alınan maddələrin adlarını ehtiva edir.
Proqramınız ya tələb olunan qram qızılın sayını müəyyən edən bir tam ədəd, ya da əgər Petya istənilən qədər qızıl əldə edə bilərsə, "QUANTUM SATIS" (latınca "lazım olduğu qədər") ifadəsini çıxışda verməlidir.
Nümunə 1