Офисы

Однажды N фирм арендовали довольно необычное N-этажное N-подъездное здание, где в каждом подъезде на каждом этаже линейно располагается N одинаковых комнат. В доме нет коридоров и дополнительных помещений. Так, дом похож на куб, состоящий из N³ комнат. Более того, в каждой комнате имеются двери, ведущие в смежные комнаты, включая те, что расположены сверху или снизу. Подобная архитектура дома позволяет легко перемещаться в смежные помещения. Однако если комнаты расположены далеко друг от друга, то в оптимальном маршруте может быть достаточно много комнат.

Вам поручили спроектировать распределение офисов фирм по комнатам в данном доме. Сотрудники каждой фирмы очень часто контактируют друг с другом, а также каждая фирма работает со всеми другими фирмами. Для наиболее эффективной работы должны выполняться следующие условия:

1. у каждой фирмы должен быть офис, т.е. хотя бы одна комната;
2. каждая комната должна принадлежать какой-либо фирме;
3. между любыми комнатами, принадлежащими одной фирме должен быть маршрут без выхода за пределы офиса данной фирмы;
4. для любых двух фирм должна быть хотя бы одна дверь, их связывающая.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N – количество фирм (N ≤ 26).

Выходные данные

В выходной файл OUTPUT.TXT выведите любой проект распределения комнат по фирмам, удовлетворяющий условиям задачи. Если решения нет, то выведете «No solution.», в противном случае следует вывести N строк, где в каждой строке через пробел описан проект текущего подъезда: N элементов, каждый из которых состоит из N символов, описывающих план размещения для конкретного этажа. Для обозначения принадлежности комнат различным фирмам следует использовать различные заглавные английские буквы.

Примеры

Система оценки

Решения для N ≤ 6 будут оцениваться в 20 баллов.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]