Золота лихоманка#1664
Петя, алхімік, винайшов філософський камінь, який дозволяє йому проводити алхімічні реакції для перетворення одних речовин на інші. Маса речовини, що перетворюється, і маса кожної отриманої речовини після реакції дорівнює рівно одному граму. Закон збереження маси може не виконуватись, бо Петя про нього не знає.
Спочатку в Петі є один грам свинцю. За допомогою філософського каменя він може перетворити цей свинець на інші речовини, які, у свою чергу, теж можна перетворювати філософським каменем. Виконуючи послідовність алхімічних реакцій, Петя прагне отримати якомога більше золота.
Вам необхідно написати програму, яка визначає максимальну кількість золота, яку Петя може отримати, враховуючи опис можливих алхімічних реакцій за допомогою філософського каменя.
У першому рядку записано ціле число — кількість різних речовин, що беруть участь у алхімічних реакціях та утворюються після них (1 \leq K \leq 6). У другому рядку через пробіл перелічені назви цих речовин (у списку обов'язково присутні свинець ("svinec") і золото ("zoloto")). Довжина кожної назви — не більше символів.
У третьому рядку міститься ціле число — кількість типів реакцій, які можна проводити за допомогою філософського каменя (1 \leq L \leq 100). Далі йдуть описів реакцій. Кожен опис реакції складається з двох рядків: у першому рядку — назва речовини, яка перетворюється, у другому — через пробіл перелік речовин, що утворилися в результаті реакції.
Програма повинна вивести одне ціле число — потрібну кількість грамів золота, або повідомлення "QUANTUM SATIS" (латинською — "Скільки захочете"), якщо Петя може отримати будь-яку бажану кількість золота.
Приклад 1