Определим ICPC-строку как строку, состоящую из букв ICPC, такую что любые 4 последовательные буквы содержат две буквы C, одну букву I и одну букву P.
Для заданного n≥4 найдите количество различных ICPC-строк длины n.
Содержит одно целое число n(4≤n≤1000) — длину строки.
Выведите одно целое число — количество ICPC-строк длины n.