Кроссворд (вывести пересечения 4 слов)

Здравствуйте.

Имеется программа на языке swi-prolog. Ссылка на код: https://yadi.sk/d/qqvFNc8-msaVIA.

Нужно реализовать программу на любом другом языке программирования (желательно java, c++, либо python) аналогичную с прологовской. То есть, по заданию она делает следующее (пример работы прологовской программы прикрепил):

По заданным четырем словам (длина каждого не более 11 букв) программа должна составить и вывести на экран кроссворд, в котором:

• два слова идут по горизонтали;

• два слова идут по вертикали;

• каждое слово пересекается с двумя другими;

• буквы, по которым пересекаются слова, не должны быть последними. В случае невозможности составления кроссворда, программа должна сообщить об этом.

• Выводит все возможные варианты пересечений слов