Задано 5 слов. Составить программу составления из этих слов кроссворда с наибольшим возможным числом пересечений. Исходные слова записаны в файле input.txt. Результат должен быть представлен в файле output.txt, содержащем 5 строк с информацией о расположении каждого слова, включающей:

1. Координаты первой буквы слова в кроссворде (2 числа);
2. Число, указывающее горизонтальное или вертикальное расположение слова в кроссворде (0 - горизонтальное, 1 - вертикальное);

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