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

Но и это не всё! Пустого места должно быть не слишком много, но и не слишком мало, чтобы его можно было заполнить рекламой.

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