Задача 5I. Куб Линка ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Для проникновения в Институт Вам нужно пройти проверку на интеллект. Ученые Института для проверки мыслительных способностей испытуемых используют проверенные временем психодиагностические методики XX века.
Куб Линка — это методика оценки интеллектуальных процессов и когнитивных функций. Много лет назад она входила в арсенал детских развивающих игр под названием «Уникуб». Ниже на рисунке вы видите собранную головоломку красного цвета.
Испытуемому нужно построить из 27 маленьких кубиков один большой куб, все грани которого были бы одного определенного (например, красного, жёлтого или какого-то другого) цвета. В наборе 8 кубиков имеют три стороны (с одной общей вершиной) определенного цвета, 12 — две смежные стороны, 6 — одну сторону и 1 — ни одной стороны заданного цвета.
Итак, перед Вами набор из 27 маленьких кубиков. Докажите ученым Института, что в своем развитии Вы превзошли супермутантов и для решения головоломки можете даже не знать определенный цвет.
Формат входных данных
Входной файл содержит 27 строк. В каждой строке записана шести-символьная строка из маленьких латинских букв — описание одного кубика. Ученые Института используют для Куба Линка только 6 цветов: белый цвет (white) кодируется символом "w", желтый (yellow) — "y", красный (red) — "r", зеленый (green) — "g", синий (blue) — "b", оранжевый (orange) — "o". В строке записаны первые буквы цветов граней кубика в произвольном порядке. Гарантируется, что грани кубика окрашены не менее, чем двумя цветами, каждый цвет используется для окраски не более трех граней кубика. Если из шести граней кубика три имеют одинаковый цвет, то эти грани имеют общую вершину.
Формат выходных данных
В первой строке выходного файла запишите название цвета получившегося у вас большого куба. В следующих 27 строках укажите в какое место большого куба следует положить данный вам по порядку кубик — выведите одно из четырех слов: corner (угол), edge (ребро), side (середина грани) или center (центральный кубик). Обратите внимание: вам не нужно указывать ориентацию граней маленького кубика, только его место. Гарантируется, что из предложенных вам кубиков можно сложить куб 3:3:3, окрашенный снаружи одним цветом. Собрать куб, окрашенный снаружи другим цветом невозможно.
Ограничения
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|