Giải bài trực tuyến

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/clock

9 chữ số trong hình 1 là vị trí của 9 đồng hồ, trong đó mỗi đồng hồ có 1 trong 4 vị trí: Bắc (12 giờ) , Đông ( 3 giờ ) , Nam ( 6 giờ ) và Tây ( 9 giờ) . ( Các hướng được đánh số tương ứng từ 0 -> 3 ):

Có 9 cách khác nhau để quay các đồng hồ, mỗi cách được gọi là một dịch chuyển (Move). Mỗi dịch chuyển được chọn bằng một số từ 1 đến 9. Số đó sẽ quay các đồng hồ được đánh số 1 một góc 90 độ theo chiều kim đồng hồ. Các đồng hồ có đánh số 0 sẽ không bị tác động gì. 9 di chuyển được minh họa trong hình 2. Hãy viết chương trình tính xem cần ít nhất bao nhiêu lần di chuyển để tất cả các đồng hồ đều chỉ 12h .

Input

Gồm 3 dòng , mỗi dòng gồm 3 chữ số cho biết hướng mà đồng hồ đang chỉ.

Output

Số lần dịch chuyển ít nhất.

Ví dụ

Input:
330
222
212

Output:
4

Giải thích test ví dụ : Thực hiện các phép biến đổi 5, 8, 4 và 9 .