Cho một số tự nhiên N. Bạn được phép thay đổi nhiều nhất 2 chữ số trong N sao cho số mới tạo thành chia hết cho 6.

Số mới không được chứa chữ số 0 ở đầu (trừ khi số đó là số 0 duy nhất).

Yêu cầu

Tìm số lớn nhất chia hết cho 6 có thể thu được sau khi thay đổi nhiều nhất 2 chữ số trong số N đã cho.

Dữ liệu nhập

Một dòng duy nhất chứa số tự nhiên N (N có không quá 10^5 chữ số).

Kết quả

Một số tự nhiên duy nhất là kết quả lớn nhất tìm được.

Nếu không thể tạo số nào thỏa mãn yêu cầu, in ra 0.

Ví dụ

Input 1:
98

Output 1:
96

Input 2:
143

Output 2:
948

Giải thích

- Ví dụ 1: Đổi chữ số 8 thành số 6. Số 96 chia hết cho 6. (Chỉ tốn 1 lần đổi).

- Ví dụ 2: Đổi chữ số đầu tiên (1) thành 9, chữ số cuối cùng (3) thành 8. Số 948 chia hết cho 6.

Ràng buộc

- Subtask 1 (30% số test): N có không quá 3 chữ số.

- Subtask 2 (30% số test): N có không quá 50 chữ số.

- Subtask 3 (40% số test): N có không quá 10^5 chữ số.