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.

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.

Input

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

Output

• 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.

Example

98

96

143

948

Scoring

• 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ố.