Consider the ICPC-string as the string consisting of letters ICPC such that any consecutive letters contain two letters C, one letter I and one letter P.
For given your task is to find the number of the different ICPC-strings of length .
Contains one integer — the length of the string.
Print one integer — the number of ICPC-strings of length .