Cho một số nguyên N. Người ta áp dụng phép biển đổi dựa trên các nguyên tắc sau:

- Nếu chữ số đầu tiên của N chia hết cho 3, loại bỏ chữ số đầu tiền của N.

- Nếu không thoả mãn điều kiện trên và nếu chữ số cuối cùng của N chia hết cho 3, loại bỏ chữ số cuối cùng của N.

- Nếu không thoã mãn 2 điều kiện trên và nếu tổng chữ số đầu tiên và cuối cùng của N chia hết cho 3, xoá cả hai chữ số khỏi N

Các phép toán trên được áp dụng vào số N ban đầu cho tới khi N rỗng hoặc không đáp ứng cả 3 điều kiện trên.

Đầu vào: Số nguyên N (1 <= N <= 10¹⁶)

Đầu ra: Số nguyên N là kết quả của phép biến đổi.

- Có 70% số test tương ứng 70% số điểm của bài có 1 <= n <= 10^6Ràng buộc:

- Có 30% số test tương ứng 30% số điểm của bài có 10^6 < n <= 10^16