Задан набор из N слов, из которых требуется составить связный кроссворд. Слова в кроссворде должны располагаться либо вертикально, либо горизонтально, причем каждое слово, записанное по вертикали, должно пересекаться с каждым словом, записанным по горизонтали. Слова, записанные в одном направлении, отделяются друг от друга как минимум одним пустым рядом. Каждое слово в кроссворде должно встречаться в точности столько раз, сколько раз оно присутствует в наборе.

Входные данные
Первая строка входного файла содержит целое число N – количество слов в наборе (1 ≤ N ≤ 9). В каждой из N последующих строк содержится по одному слову (некоторые из них могут повторяться). Слово представляет собой последовательность не более чем из 20 русских и/или английских букв.

Выходные данные
В выходной файл выведите один из возможных вариантов составления кроссворда, либо сообщение «NO SOLUTION», если кроссворд, удовлетворяющий условию задачи, составить невозможно.

Пример входного файла
СБОРЫ
СОН
ПОТОП
АНТОН

Пример выходного файла
П
СБОРЫ
О Т
АНТОН
П

   Решение

Докажите, что если число n не является степенью простого числа, то существует выпуклый n-угольник со сторонами длиной 1, 2,..., n, все углы которого равны.

   Решение

Страница: << 1 2 3 4 >> [Всего задач: 17]      

На дуге BC окружности, описанной около равностороннего треугольника ABC, взята произвольная точка P. Докажите, что  AP = BP + CP.

Прислать комментарий

Решение

Найдите геометрическое место точек M, лежащих внутри правильного треугольника ABC, для которых MA² = MB² + MC².

Прислать комментарий

Решение

Шестиугольник ABCDEF правильный, K и M — середины отрезков BD и EF. Докажите, что треугольник AMK правильный.

Прислать комментарий

Решение

Пусть M и N — середины сторон CD и DE правильного шестиугольника ABCDEF, P — точка пересечения отрезков AM и BN.
а) Найдите величину угла между прямыми AM и BN.
б) Докажите, что S_ABP = S_MDNP.

Прислать комментарий

Решение

На сторонах AB и BC правильного треугольника ABC взяты точки M и N так, что MN| AC, E — середина отрезка AN, D — центр треугольника BMN. Найдите величины углов треугольника CDE.

Прислать комментарий

Решение

Страница: << 1 2 3 4 >> [Всего задач: 17]