Cho một số nguyên dương \(n\) có tối đa 19 chữ số.

Yêu cầu: Hãy lập trình tính số chữ số ít nhất cần xóa ở cuối số n để các chữ số còn lại tạo thành một số chia hết cho 3.

Dữ liệu vào: Nhập từ bàn phím số nguyên \(n\) \((0 < n \leq 10^{19})\).

Kết quả: In ra màn hình số chữ số ít nhất cần xóa. Nếu không có cách xóa thì in ra số \(- 1\).

Ví dụ:

Input	Output		Input	Output		Input	Output
1234	1		672	0		892	-1