Определим ICPC-строку как строку, состоящую из букв ICPC, такую что любые $4$ последовательные буквы содержат две буквы \textbf{C}, одну букву \textbf{I} и одну букву \textbf{P}. Для заданного $n \ge 4$ найдите количество различных ICPC-строк длины $n$. \InputFile Содержит одно целое число $n\:(4 \le n \le 1000)$ --- длину строки. \OutputFile Выведите одно целое число --- количество ICPC-строк длины $n$.