Кроссворд

Назовем кроссворд простым, если он состоит ровно из 4 слов: 2 по вертикали и 2 по горизонтали, а также имеет ровно 4 попарных пересечения, образующих прямоугольник, возможно нулевой площади. При этом слова по горизонтали записываются слева направо, а слова по вертикали – сверху вниз.

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

По заданным 4 словам для кроссворда требуется определить количество способов составить простой кроссворд.

Входные данные

Входной файл INPUT.TXT содержит 4 строки, в каждой из которых записано слово, состоящее из строчных букв английского алфавита. Каждое слово имеет длину от 2 до 30 символов. Гарантируется, что все слова попарно различны.

Выходные данные

В выходной файл OUTPUT.TXT выведите количество способов составить кроссворд из данных слов.

Примеры

Пояснение к примерам

В первом примере возможны следующие 2 кроссворда:

Во втором примере возможны следующие 4 кроссворда:

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!