AT_past20_i 入れ替えパズル

縦 $ 2 $ マス、横 $ 4 $ マスのグリッドがあります。 各マスには数が書きこまれていて、上から $ i $ 行目、左から $ j $ 列目には $ (i-1) \times 4 + j $ が書きこまれています。 あなたは次の $ 2 $ 種類の操作を好きな順番で何回でも行うことが出来ます。 - 縦に隣接している $ 2 $ つのマスを選び、書かれている数を入れ替える。 - 横に隣接している $ 2 $ つのマスを選び、書かれている数を入れ替える。 $ A_{i,j} $ $ (1 \leq i \leq 2, 1 \leq j \leq 4) $ が入力で与えられます。 グリッドが次の条件を満たした状態になるには最小で何回の操作が必要ですか？ - 全ての $ i, j $ に対して、上から $ i $ 行目、左から $ j $ 列目のマスに $ A_{i,j} $ が書きこまれている。

入力は以下の形式で標準入力から与えられる。 > $ A_{1,1} A_{1,2} A_{1,3} A_{1,4} $ $ A_{2,1} A_{2,2} A_{2,3} A_{2,4} $

問題文の条件を満たすために必要な最小の操作回数を出力せよ。

### Sample Explanation 1 例えば以下の手順で $ 2 $ 回の操作を行うことで問題文の条件を満たすことができます。 - 上から $ 1 $ 行目、左から $ 1 $ 列目に書かれた数と、上から $ 2 $ 行目、左から $ 1 $ 列目に書かれた数を入れ替える。 - 上から $ 1 $ 行目、左から $ 3 $ 列目に書かれた数と、上から $ 1 $ 行目、左から $ 4 $ 列目に書かれた数を入れ替える。 $ 1 $ 回以下の操作で問題文の条件を満たすことはできないので、答えは $ 2 $ です。 ### Constraints - $ 1 \leq A_{i,j} \leq 8 $ - $ A_{i,j} $ は全て異なる - 入力される値は全て整数