Вам дан куб размера k × k × k единичных кубиков. Два единичных кубика считаются соседними, если у них есть общая грань.
Ваша задача — покрасить каждый из k3 единичных кубиков в один из двух цветов (черный или белый), так чтобы выполнялись два условия:
- у каждого белого кубика есть ровно 2 соседних кубика белого цвета;
- у каждого черного кубика есть ровно 2 соседних кубика черного цвета.
Выходные данные
Если решения не существует, то выведите -1. Иначе выведите искомую раскраску куба последовательно по слоям. В первых k строках выведите матрицу k × k — как должен быть раскрашен первый слой куба. В следующих k строках выведите матрицу k × k — как должен быть раскрашен второй слой куба. И так далее до последнего k-го слоя. Обратите внимание, что ориентация куба в пространстве не имеет значения.
Единичный куб белого цвета обозначайте символом «w», черного — «b». Следуйте формату выходных данных, который указан в тестовых примерах. При проверке правильности ответа пустые строки никак не учитываются.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
-1
|
|
2
|
2
|
bb
ww
bb
ww
|