Sehrli Sənətkarlıq#6547
Son zamanlarda müstəqil oyunlar arasında populyarlaşan oyunlardan biri də Minecraft olub. Bu oyunda bəzi materialları çıxarıb, onlardan istifadə edərək müxtəlif əşyalar hazırlaya bilərsiniz. Minecraft kainatını artıq mənimsədiyiniz üçün oyuna sehrli sənətkarlıq əlavə etmək məqsədilə öz kiçik modunuzu yazmağa qərar verirsiniz.
Əgər sizə bəzi sehrli daşlar m_1 verilibsə, müəyyən miqdarda almaz əlavə edərək onu iki sehrli daş m_2 və m_3 halına çevirə bilərsiniz. Burada m_1, m_2 və m_3 böyük hərflərlə göstərilir. Bu, sənətkarlıq resepti adlanır.
Bundan əlavə, sehrli daşı uyğun işıqlandırma effektinə çevirən standart bir çevrilmə də mövcuddur; böyük hərflə etiketlənmiş sehrli daş üçün uyğun işıqlandırma effekti müvafiq kiçik hərfdir. Məsələn, 'A' sehrli daşı 'a' işıqlandırma effektinə çevrilə bilər. Bu çevrilmə həmişə dəqiq 1 almaz tələb edir. Standart çevrilmə, sehrli daşı başqa bir sənətkarlıq resepti üçün istifadə etmədiyiniz zaman tətbiq olunur. İşıqlandırma effektləri müəyyən bir sırada göstəriləcək. Hər istifadə olunan sənətkarlıq resepti m_1 -> m_2m_3 üçün, m_2 sehrli daşından əldə edilən işıqlandırma effektləri m_3 sehrli daşından əldə edilən işıqlandırma effektlərindən əvvəl göstəriləcək.
Öz dünyanız üçün möhtəşəm sehrli işıqlar hazırlamaq istəyirsiniz. Lakin qiymətli almazların nadirliyindən xəbərdar olduğunuz üçün və əldə etmək istədiyiniz işıqlandırma effektləri ardıcıllıqları haqqında çox seçici olduğunuz üçün, sənətkarlıq reseptlərinizi sınaqdan keçirməlisiniz. Sual yaranır ki, sizin sənətkarlıq reseptləriniz dəsti yalnız 'A' sehrli daşı ilə başlayaraq bütün istədiyiniz işıqlandırma effektləri ardıcıllıqlarını yaratmağa imkan verirmi və çevrilmələr üçün minimum neçə almaz lazım olacaq.
Girişin ilk sətri test hallarının sayı C (0 < C ≤ 100) verir. Hər bir test halı bir sətrdə iki tam ədəd 0 ≤ R ≤ 30, 0 ≤ L ≤ 10 ilə başlayır, reseptlər dəstini və işıqlandırma effektləri ardıcıllıqlarının sayını göstərir. Növbəti R sətir reseptlər dəstini ehtiva edir. Hər bir sənətkarlıq resepti bir sətirdə sehrli daşlar m_1, m_2 və m_3 və çevrilmə üçün lazım olan almazların sayı d (0 ≤ d ≤ 1000) ilə verilir. Növbəti L sətir yaratmaq istədiyiniz işıqlandırma effektləri ardıcıllıqlarını ehtiva edir. Bu sətirlərin hər biri işıqlandırma effektləri ardıcıllığının uzunluğunu təmsil edən bir tam ədəd l (1 ≤ l ≤ 100) ehtiva edir. Sətir 'a' ilə 'z' arasında yalnız kiçik hərflərdən ibarət olan uzunluğu l olan bir sətirlə tamamlanır və yaratmaq istədiyiniz işıqlandırma effektləri ardıcıllığını təmsil edir.
Hər bir test halı üçün bir sətirdə CASE # ardınca test halının nömrəsini, 1 ilə başlayaraq çap edin. Hər bir işıqlandırma effektləri ardıcıllığı üçün bir sətir çap edin. Əgər effekt mümkündürsə, POSSIBLE WITH X DIAMONDS çap edin, burada X işıqlandırma effektləri ardıcıllığını əldə etmək üçün lazım olan almazların sayını təmsil edir. Əgər işıqlandırma effektləri ardıcıllığı hazırlana bilməzsə, IMPOSSIBLE çap edin.
Nümunə 1