스무스 수

양의 정수가 다음 조건을 만족하면 그 수를 스무스 수라고 부르자. 첫 자리와 마지막 자리를 제외한 각 자릿수는 바로 양옆에 있는 두 자릿수의 평균보다 작다. 즉 $x = a_n \cdot 10^n + a_{n-1} \cdot 10^{n-1} + \cdots + a_1 \cdot 10 + a_0$ 일 때, $1 \le i \le n-1$인 모든 $i$에 대해 $a_i < \frac{a_{i-1} + a_{i+1}}{2}$ 이 성립한다.

바샤는 오랫동안 스무스 수를 연구해 왔다. 그는 정확히 $l$자리인 스무스 수가 존재하는지, 존재한다면 그중 가장 큰 수가 무엇인지 알고 싶어 한다. 바샤를 도와 $l$자리 스무스 수 중 가장 큰 수를 구하라.

입력 파일에는 정수 $l$ ($1 \le l \le 100$) 하나만 주어진다. $l$은 스무스 수의 자릿수이다.

길이가 $l$인 가장 큰 스무스 수를 출력한다. 그러한 수가 없으면 $-1$을 출력한다.