Задачи
Собрал дедушка или не собрал?
Собрал дедушка или не собрал?
Широко известна игрушка, названная "кубиком Рубика", состоящая из кубиков, как показано на рисунке 1a, где буквы указывают цвета (например, B для синего, R для красного и т.д.). Цель игры состоит в том, чтобы вращая грани, добится такого состояния кубика, чтобы в конце каждая грань имела одинаковый, но свой уникальный цвет, как это показано на рисунке. Обратите внимание, что когда грань вращается, изменяется конфигурация цветов во всех смежных гранях. Рисунок 2 иллюстрирует вращение одной из граней.
\includegraphics{https://static.e-olymp.com/content/8c/8c2ee66bfb5a6bb938d9d7bc82f1b78df09e18ac.jpg}
Но ваш дедушка имеет многлетний опыт, и утверждает, что для любой конфигурации кубика Рубика, он может придумать последовательность вращений, приводящих к конечной конфигурации. Чтобы показывать все грани кубика, мы будем представлять куб так, как показано на рисунке 3a. Шесть цветов будут всегда желтым (\textbf{Y}), красным (\textbf{R}), синим (\textbf{B}), зеленым (\textbf{G}), белым (\textbf{W}) и фиолетовым (\textbf{M}), представленными их первыми буквами в названиях на английском языке.
Вам задано начальную конфигурацию кубик и список вращений. Вращение будет представлено целым числом, указывающим грань, которая вращается и направлением вращения (положительное число означает вращение по часовой стрелке, отрицательное - вращение против часовой стрелки). Грани кубика пронумерованы так, как показано на рисунке 3b. Вы должны написать программу, которая проверяет, приводит ли заданный список вращений к конечной конфигурации кубика.
\InputFile
Вход содержит несколько тестовых случаев. Первая строка - целое число, указывающее число тестов. Каждый тест состоит из десяти строк. Первые девять строк каждого теста описывают начальную конфигурацию, в формате, показанном в иллюстрации 3a. Следующая строка содержит список вращений, заканчивающихся числом \textbf{0}.
\OutputFile
Ваша программа должна вывести одну строку, состоящую из последовательности \textbf{0} и \textbf{1} без пробелов. Если кубик собран - вывести \textbf{1}, иначе выведите \textbf{0}.
Входные данные #1
1 G Y Y G Y Y G Y Y W W W Y R R M M M G G B W W W Y R R M M M G G B W W W Y R R M M M G G B R B B R B B R B B -1 0
Выходные данные #1
1