eolymp
bolt
Try our new interface for solving problems
Məsələlər

Кубик Рубика

Кубик Рубика

\includegraphics{https://static.e-olymp.com/content/03/033ca4bc5305c9b111a2d5f9b68abe8383fe2221.jpg} Студенты, которые приняли участие в Норвежском открытом соревновании по сборке кубика Рубика, настолько увлеклись головоломкой, что каждый из них приобрел себе собственный кубик. Преподаватели, в свою очередь, пришли в смятение, потому что студенты вместо того чтобы слушать лекции занимались сборкой кубика. У одного профессора появилась замечательная идея. Он решил дать задание студентам написать программу по сборке кубика Рубика. Если такая программа будет написана, то у студентов пропадет желание заниматься сборкой кубика, и они снова будут слушать лекции. Сам профессор не хочет заниматься программированием, поэтому он попросил Вас сделать указанную работу. Профессор забрал Ваш кубик, закрыл Вас в лаборатории и сообщил, что не отдаст кубик пока Вы не напишите программу по его сборке. К счастью, профессор не указал размер кубика, поэтому Вы решили приступить к написанию программы по сборке кубика Рубика \textbf{2}×\textbf{2}×\textbf{2}. \InputFile Первая строка содержит количество тестов \textbf{T }(\textbf{0 < T ≤ 100}). Каждый тест описывается шестью строками, в которых задается начальное состояние кубика, формат которого показан в примере входных данных. Каждый цвет соответствует одной из букв \textbf{G}, \textbf{R}, \textbf{O}, \textbf{B}, \textbf{Y} и \textbf{W}. После каждого теста расположена пустая строка. Вы можете считать, что все входные кубики являются закодированными версиями настоящего кубика с шестью различными цветами (существует в точности четыре квадрата каждого цвета, из начального состояния всегда можно собрать кубик стандартными вращениями). \OutputFile Для каждого теста в отдельной строке вывести наименьшее количество вращений, которое необходимо совершить для сборки кубика. Вращением называется поворот одной грани на угол \textbf{90} градусов по или против часовой стрелки. Поворот на \textbf{180} градусов считается двумя вращениями.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
OO
OO
RRGGBBWW
RRGGBBWW
YY
YY

RR
RR
YYOOGGBB
OOGGBBYY
WW
WW
Çıxış verilənləri #1
0
1