Trò chơi đẩy số 2 x 3 như sau:

Ban đầu có một miếng ván dạng lưới có 2 dòng và 3 cột, mỗi một ô đã đặt sẵn các số 1 2 3 4 5 và một ô trống.

Người chơi có thể dịch chuyển một ô có số vào chiếm chỗ của ô trống nếu ô số đó nằm chung cạnh với ô trống. Tất nhiên sau đó thì ô trống sẽ chuyển thành có số và ngược lại.

Bằng các di chuyển hợp lý, người chơi có thể đưa ô về hình dạng "chuẩn" là các số 1 2 3 4 5 xếp liên tục từ trên xuống dưới từ trái qua phải (hình dưới).

Chú ý: Có một số hình trạng ban đầu sẽ không chuyển về dạng "chuẩn" được.

Yêu cầu: cho trạng thái ban đầu của trò chơi, tính xem sau ít nhất bao nhiêu bước dịch ô thì đưa được về dạng chuẩn.

Input:

• Hai dòng, mỗi dòng 3 số là giá trị ghi trên các ô, số 0 là ô trống

Output:

• Số bước di chuyển tối thiểu, hoặc ghi -1 nếu không có phương án

Sample Input 1

2 3 0
1 4 5

Sample Output 1

5

Sample Input 2

3 4 2
0 1 5

Sample Output 2

-1