Số lẻ loi 2

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đâ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.


Bình luận

Không có bình luận nào.