Số lẻ loi 2

View as PDF

Points: 200 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Đề 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

Test 1

Input
1 
Output
-1

Test 2

Input
2 
Output
36
Note

Đối với trường hợp \(n=1\), không có số nào thỏa mãn, nên in ra \(-1\). Đối với trường hợp \(n=2\), có nhiều số thỏa mãn, nên ta có thể in ra số bất kì, ở trường hợp này \(36+63=99\) là số thỏa mãn.


Comments

There are no comments at the moment.