Informatica Online Judge

  타일채우기(비대칭) [1765 / 06E5]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 21   Total Tried : 29


The Champion of this Problem (C++) : gs17033 - 0ms / 128byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]


Background

경곽이는 타일채우기의 고수다.

일반 타일채우기는 재미가 없어 새로운 규칙으로 타일을 채우고자 한다.

$2$×$n$의 격자판에 $2$×$1$의 타일을 이용하여 채우고자 한다.

단, 타일은 회전시켜서 활용할 수 있다.

그냥 채우는 것은 재미가 없으므로 반드시 좌우가 대칭이 되지 않도록 채워보자.

예를 들어 $n=2$ 일 때는 어떻게 놓더라도 좌우가 대칭이므로 채울 수 있는 방법은 없다.

Input

첫 번째 줄에 정수 $n$이 입력된다.

[입력값의 정의역]

$n≤80$ 인 자연수

Output

$2$×$n$을 좌우 대칭이 되지 않도록 채우는 방법의 수를 출력한다.

IO Example

입력
2

출력
0

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analsys : [Problem Statistics] | [Solution]