Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Кроссворд

(Время: 3 сек. Память: 32 Мб Сложность: 56%)

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

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

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

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

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

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

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

Примеры

INPUT.TXTOUTPUT.TXT
1internet
ifmo
rampage
olympiad
2
2aa
ab
ba
baa
4

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

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

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


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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Сезонное весеннее обострение
 B. Возрастающий массив
 C. Волшебный прямоугольник
 D. Эффект домино
 E. Независимое множество
 F. Искусство алхимии
 G. Робот
 H. Кроссворд

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



ромашки