Problem
체스 협회는 모든 직원에게 푸시 버튼 전화기로 기사의 움직임으로 전화를 걸 수 있는 전화 번호를 제공하기로 결정했습니다. 예를 들어 기사의 이동은 340-4927을 호출합니다. 동시에 전화번호는 숫자 0이나 숫자 8로 시작할 수 없습니다.
휴대전화 키보드는 다음과 같습니다.
<테이블 테두리="1">
<몸>
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
기사가 건 N 길이의 전화번호를 구하는 프로그램을 작성하세요.
입력: 입력은 정수 N(\(1< =N< ;=50\)).
출력: 찾고 있는 전화번호를 출력합니다.
예시
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
2 |
16 |