Một em bé đang cố gắn giải bài toán 8 quân hậu kinh điển: Đặt 8 quân hậu trên bàn cờ vua kích thước 8×8 ô vuông sao cho không có bất kì hai quân hậu nào nằm trên cùng một cột, hàng, hoặc đường chéo (nói các khác, hai quân hậu ấy không thể “ăn” nhau). Em bé hiểu khái niệm hàng và cột rất rõ song đường chéo thì còn nhiều khúc mắc. Em đã thành công với việc đặt 8 quân hậu sao cho không có hai quân hậu nào nằm trên cùng hàng hoặc cột nhưng vẫn có khả năng một vài quân hậu đang đang nằm trên một đường chéo.

Sau khi em sắp xếp xong, em đã đưa kết quả này cho các bạn đội (dự) tuyển. Ngoài ra, BTC của cuộc thi còn cung cấp cho các thí sinh đáp án của bài toán quân hậu trên. Em bé nhờ các bạn rằng, từ bàn cờ mà em vừa sắp xếp, hãy thực hiện một số ít nhất các di chuyển quân hậu để đưa về đáp án mà các bạn đã được cung cấp.

Biết rằng từ kết của của em bé, có thể di chuyển các quân hậu để trở thành kết quả đúng. Giả sử trong một bước, một quân hậu có thể đi đúng 1 ô dọc theo hàng hoặc cột để đến một ô trống khác trong bàn cờ. Hãy giúp em bé trong trường hợp tổng quát bàn cờ kích thước ~ n×n ~.

Dữ liệu vào

• Có nhiều test trong cùng một Input.
• Mỗi test bắt đầu bằng số ~ n ~ ~ ( 3 < n < 17) ~. Tiếp theo đó là hai dòng, mỗi dòng có ~ n ~ số. Dòng thứ nhất gồm các số ~ a_1, a_2, …, a_n ~ cho biết cách xếp quân hậu thứ ~i~ của em bé được đặt ở cột ~a_i~, hàng thứ ~ i ~. Tương tự, dòng thứ 2 gồm các số ~ b_1, b_2, …, b_n ~ cho biết cách xếp quân hậu đúng mà bạn cần biến đổi bàn cờ ban đầu đến trạng thái đó.
• Kết thúc Input là một số 0.

Kết quả

• Với mỗi test, in ra một số duy nhất trên một dòng là số bước di chuyển ít nhất của các quân hậu.

Ví dụ:

Input 1

4
1 2 3 4
3 1 4 2
4 
3 2 4 1
3 1 4 2
5 
5 3 1 4 2
5 3 1 4 2 
5 
1 5 2 4 3
3 1 4 2 5
0 

Output 1

6
2
0
8