Cho một số tự nhiên \(N\) chỉ gồm các chữ số từ \(1\) đến \(9\).
Hãy tìm cách xóa một số chữ số trong \(N\) (có thể không xóa chữ số nào), sao cho số còn lại chia hết cho 3 và có giá trị lớn nhất có thể.

Input

• Một dòng duy nhất chứa số tự nhiên \(N\) (có số chữ số không quá \(10^4\)).
• Lưu ý: Các chữ số trong \(N\) chỉ nằm trong khoảng từ 1 đến 9, không có chữ số 0.

Output

• Một dòng ghi số lớn nhất chia hết cho 3 theo yêu cầu.
• Nếu không thể tạo được số nào chia hết cho 3 thì in ra 0.

Example

232

3

369

369

25

0

Scoring

• Subtask \(1\) (\(30\) điểm): \(N\) chỉ gồm các chữ số \(1, 2, 3\).
• Subtask \(2\) (\(30\) điểm): Độ dài của \(N\) không quá \(100\) chữ số.
• Subtask \(3\) (\(40\) điểm): Không giới hạn gì thêm.