AORイカちゃんは集合 $S = \{a_1, ..., a_N\}$ と写像 $f: S→S$を作った。$f(a_i) = b_i$ である。 集合 $S$ の任意の要素 $x$ について、$g(f(x)) = h(f(x))$ を満たす全ての写像 $g, h: S→S$ が、$g(x) = h(x)$ を満たすかどうか判定し、満たさない場合は反例を一つ構成せよ。
$N$
$a_1 \cdots a_N$
$b_1 \cdots b_N$
条件を満たす場合は
Yes
条件を満たさない場合は、反例を $g(a_i) = c_i, h(a_i) = d_i$ として
No
$c_1 \cdots c_N$
$d_1 \cdots d_N$
を出力せよ。また末尾に改行を出力せよ。
5 1 2 3 4 5 3 4 2 5 1
Yes
5 1 2 3 4 5 3 4 3 5 1
No 3 1 5 2 4 3 2 5 2 4