Đây là một version khác của bài Số lẻ loi 1.

Cho \(A\) là một số nguyên dương bất kì, gọi \(Rev(A)\) là số đảo ngược của \(A\). \(A\) được gọi là số lẻ loi nếu các chữ số của \(A+Rev(A)\) đều là số lẻ. Lưu ý rằng \(Rev(A)\) không được bắt đầu bằng số \(0\). Nếu \(Rev(A)\) bắt đầu bằng số \(0\) thì \(A\) không được coi là số lẻ loi.

Đề bài: Cho số nguyên dương \(n\). In ra số lẻ loi bất kì có số chữ số đúng bằng \(n\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n \ (1 \leq n \leq 18)\).

Output

• In ra số lẻ loi bất kì có số chữ số đúng bằng \(n\). Nếu không có số nào thỏa mãn, in ra \(-1\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \leq n \leq 6\).
• Subtask \(2\) (\(70\%\) số điểm): \(7 \leq n \leq 18\).

Example

1 

-1

2 

36