Написать программу, проверяющую можно ли из данных слов составить кроссворд, в котором каждое слово пересекается с двумя другими и расположено сверху вниз или слева направо.

Сетка не обязательно симметрична. Результат вывести в виде кроссворда. Длина слов не более 15 букв.

Пример: БАЙТ
        И  А
        ТРАКТОРИСТ
           С
           И

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

Так, например, после буквы «В» должна идти одна из букв «В», «У», «К», «А», «С», «Ч», «Ы».

2. Тот же вопрос, только для английского словаря и QWERTY клавиатуры.

Раскладки клавиатур выглядят так:

1. перед первым словом пробелы не добавлять;
2. после последнего слова все пробелы удалить;
3. добавленные пробелы равномерно распределить между словами.

Если длина S превосходит n1, удалить S из все слова, которые не укладываются в первые n1 символов, а оставшуюся часть преобразовать по вышеуказанным правилам.

Римская система счисления использует 7 цифр:

Использовать более 3 одинаковых цифр подряд не разрешается.

Словарь находится во внешнем текстовом файле; в каждой строке файла находится одно слово.

Шаблон - строка, в которой:

* — любая последовательность любых символов (в т.ч. пустая);
? — любой (один) символ.

Все остальные символы шаблона должны присутствовать в искомом слове.