ICPC рядки (Розбір)

Кількість різних анаграм слова "ICPC" дорівнює $4!/(2!\ast 2!)=12$.

П'ятий символ ICPC-рядка однозначно визначається першими чотирма. Дійсно, кожні $4$ підряд ідучі букви повинні містити дві літери $C$, одну $I$ і одну $P$. Отже, п'ятий символ повинен збігатися з першим. З тієї ж причини шостий символ збігається з другим, сьомий — з третім, і так далі.

Таким чином, будь-який ICPC-рядок повністю задається першими чотирма символами. Отже, кількість ICPC-рядків довжини $n$ не залежить від $n$ і дорівнює кількості анаграм слова "ICPC", тобто $12$.

Приклад

Розглянемо приклади ICPC-рядків:

• ICPCICPCICPCICPCICPC...

• CCPICCPICCPICCPICCPI...

• PCICPCICPCICPCICPCIC...

Реалізація алгоритму

Для вирішення задачі достатньо вивести одне число $12$.

printf("12\n");