Cho số nguyên dương ~n~.

Tổng chữ số của một số nguyên dương là tổng của từng chữ số tạo nên số đó.

Ví dụ: Tổng chữ số của số ~12345~ là ~1+2+3+4+5=15~.

Yêu cầu

Tìm số nguyên có tổng chữ số lớn nhất trong các số từ ~1~ tới ~n~.

Input

Một dòng duy nhất chứa số nguyên dương ~n~ ~(n≤10^{18})~.

Output

Gồm 1 dòng duy nhất chứa kết quả bài toán.

Lưu ý: Nếu có nhiều số có cùng tổng chữ số lớn nhất, in ra số có giá trị lớn nhất.

Sample Input

33

Sample Output

29

Sample Input 2

18

Sample Output 2

18

Subtask

• Có 50% số test ứng với 50% số điểm có ~n≤10^6~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.