THỰC HÀNH

BEESNEST là một trò chơi xếp hình tổ ong gồm 10 miếng ghép hình lục giác đều, trên mỗi miếng ghép được điền một số nguyên, có 8 miếng được điền số từ 1 đến 8 và có hai miếng điền số 0. Các miếng liên kết với nhau tạo thành lưới tổ ong. Ban đầu các miếng ghép ở vị trí như hình dưới đây:

Tại mỗi bước, chọn một miếng ghép có đúng 6 miếng ghép kề cạnh làm tâm, rồi xoay một nấc 6 miếng ghép kề cạnh đó theo chiều kim đồng hồ. Như vậy chỉ có hai cách chọn tâm. Ví dụ với trạng thái ban đầu nêu trên thì nhận được một trong hai trạng thái dưới đây ứng với cách chọn sau khi xoay một nấc.

Yêu cầu: Cho một trạng thái của trò chơi (nhận được sau một dãy biến đổi từ trạng thái ban đầu), hãy tính số phép biến đổi ít nhất để đưa về trạng thái ban đầu.

Dữ liệu  vào:

• Dòng 1: chứa 3 số ghi trên 3 miếng ghép ở dòng thứ nhất của lưới theo thứ tự từ trái qua phải;
• Dòng 2: chứa 4 số ghi trên 4 miếng ghép ở dòng thứ hai của lưới theo thứ tự từ trái qua phải;
• Dòng 3: chứa 3 số ghi trên 3 miếng ghép ở dòng thứ ba của lưới theo thứ tự từ trái qua phải.

Dữ liệu ra:

Đưa ra một dòng ghi một số là số phép biến đổi ít nhất.

Ví dụ:

Dữ liệu  vào:
1 0 2
8 6 0 3
7 5 4
Dữ liệu ra:
5