Cho số nguyên dương N hãy tìm tất cả những số mà cộng nó với tất cả các chữ số của nó bằng N

Input

Một số nguyên dương duy nhất N ~(1 \le N \le 10^9)~

Output

Các số thỏa mãn cách nhau một khoảng trống, trong trường hợp không có kết quả xuất ra -1

Ví dụ 1

Input

711

Output

693 702

Giải thích: 693+6+9+3=711 và 702+7+0+2=711

Ví dụ 2

Input

31

Output

-1

Giải thích: Không có số nào thỏa mãn