eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кубик Рубіка

Кубик Рубіка

\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}. После каждого теста расположена пустая строка. Вы можете считать, что все входные кубики являются закодированными версиями настоящего кубика с шестью различными цветами (существует в точности четыре квадрата каждого цвета, из начального состояния всегда можно собрать кубик стандартными вращениями). \includegraphics{file:///C:/Temp/moz-screenshot-11.png} \includegraphics{file:///C:/Temp/moz-screenshot-12.png} \OutputFile Для кожного тесту в окремому рядку вивести найменшу кількість обертань, які потрібно здійснити для збирання кубика. Обертанням називається поворот однієй грані на кут \textbf{90} градусів за або проти годинникової стрілки. Поворот на \textbf{180} градусів вважається двома обертаннями.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
OO
OO
RRGGBBWW
RRGGBBWW
YY
YY

RR
RR
YYOOGGBB
OOGGBBYY
WW
WW
Вихідні дані #1
0
1