入力

1→a a→1 1→あ あ→1

出力