Định nghĩa: Số chẵn lẻ đan xen là số tự nhiên mà 2 chữ số liên tiếp trong số đó không cùng chẵn hoặc không cùng lẻ. Mặc định số một chữ số là số chẵn lẻ đan xen.

Cho số tự nhiên \(n\), hãy tìm số tự nhiên \(m\) lớn nhất không vượt quá \(n\) là số chẵn lẻ đan xen.

Input

• Một số tự nhiên \(n\) \((n \leq 10^{100})\)

Output

• In ra số \(m\) thỏa mãn đề bài

Example

11

10