長さ $N$ の整数列 $A, B$ が与えられます。次の操作①, ②を任意の順番で任意の回数行って $A$ を $B$ に一致させるために必要な操作回数の最小値を求めてください。

操作①: $1 \leq i \leq N$ を選び、$A_i$ の値を任意の整数 $x$ に置き換える。
操作②: $3 \leq i \leq N$ を選び、$A$ の $i$ 番目以降の要素 $(A_i, \ldots , A_N)$ を三項間漸化式 $A_j \equiv p \times A_{j-1} + q \times A_{j-2} \pmod N$ $(i \leq j \leq N)$ を満たすように置き換える。より厳密には、$j = i, \dots, N$ について、この順に $A_j ← (p \times A_{j-1} + q \times A_{j-2}) \bmod N$ を行う。

• 入力は全て整数
• $3 \leq N \leq 80$
• $0 \leq p, q \leq N-1$
• $0 \leq A_i, B_i \leq N-1$ $(1 \leq i \leq N)$

部分点

この問題には、部分点が設定されている。満点は $600$ 点である。

• $3 \leq N \leq 40$ を満たすデータセットに正解した場合は、$400$ 点が与えられる
• 追加の制約の無い全てのデータセットに正解した場合は、上記に加えて $200$ 点が与えられ、$600$ 点(満点)となる

入力は以下の形式で標準入力から与えられる。

答えを出力せよ。