Всем известны правила игры «в города»: первый игрок называет произвольный город, следующий – город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры слов, слова в нем могут повторяться. Напишите программу, определяющую, в каком порядке в процессе игры должны быть названы слова из списка, чтобы каждое слово было использовано ровно столько раз, сколько оно в нем встречается.

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

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

Пример входного файла
4
b
ab
bc
bb

Пример выходного файла
ab
bb
b
bc

   Решение

Пусть A₁, B₁ и C₁ — проекции некоторой внутренней точки O треугольника ABC на высоты. Докажите, что если длины отрезков AA₁, BB₁ и CC₁ равны, то они равны 2r.

   Решение

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

Из точки P дуги BC описанной окружности треугольника ABC опущены перпендикуляры PX, PY и PZ на BC, CA и AB соответственно. Докажите, что  = + .

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

Решение

Пусть A₁, B₁ и C₁ — проекции некоторой внутренней точки O треугольника ABC на высоты. Докажите, что если длины отрезков AA₁, BB₁ и CC₁ равны, то они равны 2r.

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

Решение

Угол величиной  = BAC вращается вокруг своей вершины O — середины основания AC равнобедренного треугольника ABC. Стороны этого угла пересекают отрезки AB и BC в точках P и Q. Докажите, что периметр треугольника PBQ остается постоянным.

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

Решение

В неравнобедренном треугольнике ABC через середину M стороны BC и центр O вписанной окружности проведена прямая MO, пересекающая высоту AH в точке E. Докажите, что AE = r.

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

Решение

Окружность касается сторон угла с вершиной A в точках P и Q. Расстояния от точек P, Q и A до некоторой касательной к этой окружности равны u, v и w. Докажите, что  uv/w² = sin²(A/2).

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

Решение

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