ICPC рядки#11308
Визначимо ICPC-рядок як рядок, складений з літер I, C, P, C, такий, що кожні підряд йдучі символи містять рівно дві літери , одну літеру і одну літеру .
Для заданого знайдіть кількість різних ICPC-рядків довжини .
Ввід містить одне ціле число n~(4 \le n \le 1000) — довжину рядка.
Виведіть одне ціле число — кількість ICPC-рядків довжини .
Приклад 1