2020-パスワード

ビーバーたちは，自分たちの家を安全にするためにパスワード検証システムを使ってパスワードを設定しました。パスワードは次の2種類の図形を使います:

（星）と （月）

パスワード検証システムは，パスワードを入力されるとそれが適切なものかどうか判定をします。

ビーバーたちは検証システムの動作を表すのに丸（◯）と矢印（→）を使います：

• パスワードが入力されると，検証システムは入力されたパスワードの記号を左から右へ1つずつ読み取ります。
• 検証システムは，"S" が書かれた丸からスタートします。
• どの丸でも１つの記号を読み取ります。
• もし読み取った記号が今いる◯から出ている矢印のどれかの記号と一致していれば，その矢印にしたがって◯を移動します。どの矢印の記号とも一致していなければ，検証システムは適切ではないと判定し，検証を終了します。
• 入力されたパスワードに読み取る記号がなくなれば（最後の記号の処理が終われば），検証システムは終了します。
• 終了した時点で “E” が書かれた丸にいれば検証システムは入力されたパスワードが適切であると判定し，そうでなければ適切ではないと判定します。

例:

検証システム:

右のパスワードが入力されると適切であると判定されます:

1. “S” が書かれた丸からスタートし，入力されたパスワードから最初の記号（星）を読み取ります。
2. （星）が書かれた矢印が “S” の丸から出ているので，検証システムは矢印の先の◯ に移動します。
3. 検証システムは入力されたパスワードから次の記号 （月）を読み取り，移動できる矢印（ （月）が書かれた矢印）を見つけ，その矢印の先の◯に移動します
4. 検証システムは入力されたパスワードから最後の記号 （星）を読み取りとり，矢印にしたがい “E” が書かれた◯に移動します。
   それ以上読み込む記号がなく，”E” が書かれた円にいるので，検証システムは適切であると判定します。

ビーバーたちは新しい検証システムを制作しました:

新しい検証システムが適切であると判定するパスワードを全て選びましょう。