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