Cho số tự nhiên ~N~. Tìm số tự nhiên ~A~ thoả mãn các điều kiện sau:

• ~A < N~;
• ~A~ lớn nhất có thể;
• Số lượng chữ số của ~A~ bằng số lượng chữ số của ~N~;
• Tổng các chữ số của ~A~ bằng tổng các chữ số của ~N~.

Input Specification

• Dữ liệu nhập vào từ bàn phím gồm số tự nhiên ~N~ ~(N \le 10^{15})~.

Output Specification

• In ra màn hình một số ~A~ duy nhất thoả mãn điều kiện đề bài, nếu không tìm được số nào thoả mãn thì in ra ~0~.

Sample Input 1

245

Sample Output 1

236

Note

Có nhiều số như ~155, 227, 236~ ... nhỏ hơn ~245~, đều có ba chữ số và có tổng các chữ số bằng ~11~ nhưng ~236~ là số lớn nhất thỏa mãn.

Sample Input

9

Sample Output

0

Note

Không có số tự nhiên nào nhỏ hơn ~9~ mà có tổng các chữ số bằng ~9~.