VAN DINSKY#3850
Вам потрібно допомогти майбутньому художнику Вінсентові ван Дінському змішувати фарби для його картин. Наставник дав йому книгу з правилами змішування кольорів і палітру та доручив отримати набір кольорів, потрібних для картини, експериментуючи, поки не знайде мінімальну кількість змішувань, необхідних для кожного кольору.
Примітки:
усі кольори названі за допомогою символів a-z 0-9 (латинські малі літери)
правило змішування кольорів — це три кольори, записані в одному рядку, що означає "color1 змішати з color2 отримати color3" — наприклад, "yellow cyan green"
пан ван Дінський не схильний до випадкових експериментів зі змішуванням — якщо він не знайде у книзі результату змішування жовтого з зеленим, то не намагатиметься виконати таку дію. Також він не сильний у логічних висновках — наприклад, якщо у книзі вказано, що yellow+cyan=green, yellow+magenta=red та red+cyan=black, він не здогадається, що green+magenta=black (якщо явно не написано результат змішування green magenta black). Водночас він розуміє, що порядок неважливий — змішування yellow green дорівнює green yellow.
Вхід складається у такому порядку:
усі правила змішування кольорів з книги
порожній рядок
один чи декілька наборів даних (завдань на картину), кожен з яких складається з двох рядків:
усі кольори, що спочатку є в палітрі
усі кольори, потрібні для картини
Виведіть по одному рядку для кожної картини (для кожного набору даних); у цьому рядку для кожного кольору, потрібного для картини, зазначте мінімальну кількість змішувань, яка дозволяє отримати потрібний колір (починаючи з тих, що вже є в палітрі; якщо отримати колір неможливо, відповіддю буде ).
Вважаємо, що вхід коректний, у книзі менше правил змішування кольорів, а різних кольорів менше .
Приклад 1