Bạn được cho một số nguyên dương num chỉ bao gồm các chữ số 6 và 9.

Hãy trả về số lớn nhất có thể thu được bằng cách thay đổi tối đa một chữ số (có thể đổi 6 thành 9 hoặc 9 thành 6).

Input

• Một số nguyên dương num chỉ gồm các chữ số 6 và 9.

Output

• Số nguyên lớn nhất có thể tạo ra bằng cách thay đổi tối đa một chữ số trong num.

Ví dụ

Input: num = 9669
Output: 9969
Giải thích:
- Đổi chữ số đầu thành 6 → 6669
- Đổi chữ số thứ hai → 9969
- Đổi chữ số thứ ba → 9699
- Đổi chữ số thứ tư → 9666
=> Số lớn nhất là 9969

Input: num = 9996
Output: 9999
Giải thích: Đổi chữ số cuối 6 thành 9 để được số lớn nhất.

Input: num = 9999
Output: 9999
Giải thích: Không nên thay đổi gì vì đang là số lớn nhất.

Ràng buộc

• 1 ≤ num ≤ 10⁴
• num chỉ chứa các chữ số 6 và 9