Cho một số nguyên dương ~ n ~.

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≤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 1

1234 

Output

1 

Input 2

672 

Output 2

0 

Input 3

892 

Output 3

-1