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

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

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

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

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

   Решение

Найдите площадь осевого сечения тела, полученного при вращении правильного треугольника со стороной a вокруг прямой, проходящей через его центр параллельно одной из сторон.

   Решение

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

Основания трапеции равны 8 и 2. Углы, прилежащие к большему основанию, равны по 45^o. Найдите объем тела, образованного вращением трапеции вокруг большего основания.

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

Решение

В круг вписан правильный треугольник. Найдите отношение объёмов тел, полученных от вращения круга и треугольника вокруг диаметра, проходящего через вершину треугольника. В ответе укажите отношение меньшего объёма к большему (с точностью до сотых).

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

Решение

В шаре радиуса просверлено цилиндрическое отверстие; ось цилиндра проходит через центр шара, а диаметр основания цилиндра равен радиусу шара. Найдите объём оставшейся части шара.

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

Решение

Определите вид тела, полученного в результате вращения квадрата вокруг его диагонали.

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

Решение

Найдите площадь осевого сечения тела, полученного при вращении правильного треугольника со стороной a вокруг прямой, проходящей через его центр параллельно одной из сторон.

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

Решение

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