{"extraResources":{"example.01.mu":"TVXzATQNCiFjMTsyDQoxIDENCjAgMA0KIWMyOzMNCjEgMiAzDQo5IDYgNA0KNyA4IDENCiFjMzs0DQoxIDIgMyA0DQo5IDggNyA1DQoxMCA4IDEyIDINCjEzIDE0IDE1IDYNCiFjNDs0DQoxIDIgMyA0DQo1IDYgNyA4DQo5IDEwIDExIDEyDQoxMyAxNCAxNSAxNg0K"},"scoring":null,"notes":"В третьем тестовом примере куб можно переместить из $(1, 1)$ в $(4, 4)$ со следующей последовательностью ходов: вправо, вправо, вправо, вниз, вниз и вниз.","legend":"Дебора играет в видеоигру. На одном из уровней ей дается куб и плоская разноцветная сетка из $n \\times n$ ячеек. Ячейка в строке $i$ и столбце $j$ обозначается $(i, j)$ и имеет цвет $c_{i, j}$. Дебора видет всю сетку, включая цвет каждой ячейки.\r\n\r\nРазмер грани куба соответствует размеру ячейки сетки. Всякий раз, когда мы говорим, что куб находится в ячейке $(i, j)$, это означает, что его \\textit{нижняя} грань совпадает с ячейкой сетки $(i, j)$. Напротив нижней грани находится \\textit{верхняя} грань. Грань, \"смотрящая\" на ячейку $(i + 1, j)$, называется \\textit{лицевой} гранью. \\textit{Задняя} грань ``смотрит'' на ячейку $(i - 1, j)$, \\textit{правая} грань ``смотрит'' на ячейку $(i, j + 1)$, а \\textit{левая} грань \"смотрит\" на ячейку $(i, j - 1)$.\r\n\r\nИзначально куб находится в ячейке $(1, 1)$. Цель игры --- перекатить кубик в ячейку~$(n, n)$.\r\n\r\nИз любой ячейки $(i, j)$ Дебора может переместить куб только вниз~--- в ячейку $(i + 1, j)$ или вправо~--- в ячейку $(i, j + 1) $. Способ перемещения куба вниз состоит в том, чтобы вращать его вокруг ребра, соединяющего его нижнюю и переднюю грани. Например, после поворота передняя грань становится новой нижней гранью. Точно так же способ переместить куб вправо состоит в том, чтобы вращать его вокруг ребра, соединяющего его нижнюю и правую грани.\r\n\r\nГрани куба еще не окрашены. Дебора должна раскрасить каждую сторону в любой цвет, который она хочет. В каждый момент игры, включая моменты, когда куб находится в точках $(1, 1)$ и $(n, n)$, цвет нижней грани куба должен совпадать с цветом ячейки сетки, в которой находится куб.\r\n\r\nЦель состоит в том, чтобы покрасить куб таким образом, чтобы Дебора смогла переместить куб из ячейки $(1, 1)$ в ячейку $(n, n)$, удовлетворяя указанным выше условиям. Найдите любую возможную раскраску куба.","authorLogin":"tourist","language":"russian","timeLimit":2000,"output":"Для каждого набора входных данных, если раскраски не существует, выведите одно слово ``\\t{No}'' на отдельной строке.\r\n\r\nВ противном случае в первой строке выведите одно слово ``\\t{Yes}''.\r\n\r\nВо второй строке выведите шесть целых чисел $a_b$, $a_l$, $a_k$, $a_f$, $a_r$ и $a_t$~ --- цвета нижней, левой, задней, передней, правой, и верхней грани куба соответственно в исходном положении в ячейке $(1, 1)$ ($0 \\le a_i < 2^{24}$).\r\n\r\nЕсли существует несколько возможных раскрасок, выведите любую из них.","inputFile":"stdin","outputFile":"stdout","input":"Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестов $t$ ($1 \\le t \\le 625$). Далее следует описание тестовых случаев.\r\n\r\nПервая строка каждого набора входных данных содержит одно целое число $n$~ --- количество строк и столбцов в сетке ($2 \\le n \\le 50$).\r\n\r\n$i$-я из следующих $n$ строк содержит $n$ целых чисел $c_{i, 1}, c_{i, 2}, \\ldots, c_{i, n}$ ($0 \\le c_{i , j} < 2^{24}$). Цвет ячейки $(i, j)$ в RGB равен $c_{i, j}$.\r\n\r\nГарантируется, что сумма $n^2$ по всем тестам не превышает $2500$.","authorName":"Gennady Korotkevich","sampleTests":[{"output":"Yes\r\n1 3 4 0 0 5\r\nYes\r\n1 10 10 4 2 3\r\nYes\r\n1 4 6 5 2 3\r\nNo\r\n","input":"4\r\n2\r\n1 1\r\n0 0\r\n3\r\n1 2 3\r\n9 6 4\r\n7 8 1\r\n4\r\n1 2 3 4\r\n9 8 7 5\r\n10 8 12 2\r\n13 14 15 6\r\n4\r\n1 2 3 4\r\n5 6 7 8\r\n9 10 11 12\r\n13 14 15 16\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Dice Grid","interaction":null,"memoryLimit":536870912,"tutorial":""}