| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 5 | 3 | 2 | 50.000% |
Саламандер очень любит своих существ и поэтому решил скрасить им времяпровождение в чемодане. Он решил каждому существу дать по кроссворду, однако их много, и кроссвордов соответственно нужно тоже достаточное число. Саламандер решил, что для простоты каждый кроссворд будет состоять ровно из 4 слов --- 2 по вертикали и 2 по горизонтали, а также у них будет ровно 4 попарных пересечения, образующих прямоугольник, возможно нулевой площади.
Саламандер уже придумал 4 различных слова для нового кроссворда, теперь он хочет знать количество различных кроссвордов, которые из них можно составить. Он считает, что два кроссворда различны, если их нельзя наложить друг на друга так, чтобы они полностью совпали. Помогите ему посчитать нужное ему количество способов.
В $i$-й из 4 строк содержится $w_i$ --- $i$-е слово, придуманное Саламандром (2ドル \le |w_i| \le 30$). Гарантируется, что каждое слово состоит только из строчных букв латинского алфавита и что все слова попарно различны.
В единственной строке выведите количество способов составить кроссворд из данных слов. Учтите, что слова по горизонтали записываются слева направо, а слова по вертикали --- сверху вниз.
internet ifmo rampage olympiad
2
Оба возможных кроссворда представлены на картинках: