성냥개비로 숫자를 만들어요. 숫자 하나를 만드는 데 필요한 성냥개비의 수는 다음과 같아요.
0: 6개, 1: 2개, 2: 5개, 3: 5개, 4: 4개, 5: 5개, 6: 6개, 7: 3개, 8: 7개, 9: 6개
성냥개비 K개를 하나도 남기지 않고 모두 써서 숫자들을 만들고, 만든 숫자들을 한 줄로 이어 놓아 수를 만들어요. 만든 수가 0으로 시작하면 안 돼요. 만들 수 있는 가장 큰 수는 무엇일까요?
입력
첫째 줄에 K가 주어져요. (2 ≤ K ≤ 20)
출력
만들 수 있는 가장 큰 수를 출력해요.
힌트
자릿수가 많은 수일수록 더 큰 수예요. 성냥개비를 가장 적게 쓰는 숫자가 무엇인지 생각해 보세요.