쿠는 9자리 비밀번호를 정하려고 한다. 비밀번호 버튼은 아래와 같이 생겼다.
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
비밀번호를 정할 때 번째 버튼에서 시작하고, 직전에 눌렀던 버튼과 상하좌우로 인접한 버튼을 누르고 싶다. 그리고 각 버튼을 한 번만 누르면서도 모든 버튼을 누르고 싶다.
번째 버튼에서 비밀번호를 누르기 시작할 때 만들 수 있는 서로 다른 비밀번호의 개수를 구해보자.
쿠가 비밀번호를 누르기 시작하는 버튼의 번호 가 주어진다.
번째 버튼에서 비밀번호를 누르기 시작할 때 만들 수 있는 서로 다른 비밀번호의 개수를 출력한다.
