N
P_1 Q_1 R_1
P_2 Q_2 R_2
...
P_N Q_N R_N

• 1 行目には暗号化されたページの行数 N (1 ≦ N ≦ 10,000) が与えられる。
• 2 行目からの N 行のうち i 行目には暗号化されたページの i 行目の内容 P_i、 Q_i、 R_i が与えられる。
• P_i は BEGINNING MIDDLE END のいずれかである。
• Q_i は OF である。
• R_i は大文字英アルファベットからなる文字列である。
• R_i の長さ |R_i| は 1 ≦ |R_i| ≦ 20 を満たす。
• P_i が MIDDLE の場合、 |R_i| が奇数であることが保証される。

N

• 1 行目にはコインの数 N (1 ≦ N ≦ 252,035,059) が与えられる。

N
S_1
S_2
...
S_N
U_1 is a V_1 venturer.
U_2 is a V_2 venturer.
...
U_N is a V_N venturer.

• 1 行目には酒場にいる冒険者の人数 N (1 ≦ N ≦ 20) が与えられる。
• 2 行目からの N 行のうち i 行目には i 番目の冒険者の名前 S_i が与えられる。
• S_i は大文字英アルファベットからなる。
• S_i の長さ |S_i| は 1 ≦ |S_i| ≦ 20 を満たす。
• i ≠ j のとき S_i ≠ S_j が保証される。
• N + 2 行目からの N 行のうち i 行目には i 番目の冒険者の発言が与えられる。各冒険者の発言中の各変数は以下の制約を満たす。
• U_i は冒険者の名前のうちのいずれかである。
• V_i は good または bad のいずれかである。

N
S_1
S_2
...
S_N
M
A_1 B_1
A_2 B_2
...
A_M B_M
C
D

• 1 行目には崖および柱の総数 N (3 ≦ N ≦ 8) が与えられる。
• 2 行目からの N 行のうち i 行目には i 番目の崖または柱の名前 S_i が与えられる。
• S_i は大文字英アルファベットからなる。
• S_i の長さ |S_i| は 1 ≦ |S_i| ≦ 20 を満たす。
• i ≠ j のとき S_i ≠ S_j が保証される。
• N + 2 行目には崖や柱の間にかかっている氷の橋の本数 M (3 ≦ M ≦ N (N - 1) / 2) が与えられる。
• N + 3 行目からの M 行のうち i 行目には i 番目の氷の橋の両端の崖または柱の名前 A_i、 B_i が与えられる。
• ある氷の橋の両端が同一の崖または柱に接続されることがないことが保証される。
• 複数の氷の橋が同一の崖または柱のペアにかかることがないことが保証される。
• N + M + 3 行目には勇者一行が立っている崖の名前 C が与えられる。
• N + M + 4 行目には聖剣が安置されている崖の名前 D が与えられる。
• C ≠ D が保証される。
• 入力中では崖と柱が同一視される点に注意せよ。

N
S_1
S_2
...
S_N
　　L_1　　
　　A_1　　
L_2A_2□A_3L_3
　　A_4　　
　　L_4　　

• 1 行目には単語の数 N (4 ≦ N ≦ 40,000) が与えられる。
• 2 行目からの N 行のうち i 行目には i 番目の単語 S_i が与えられる。
• S_i は Unicode の 0x0021 ～ 0x007E (空白を除いた printable な ASCII 文字) または 0x4E00 ～ 0x9FFF (漢字) の範囲の文字からなる。
• S_i の長さ |S_i| は |S_i| = 2 を満たす。
• i ≠ j のとき S_i ≠ S_j が保証される。
• N + 2 行目からの 5 行には勇者が夢の中で得たイメージの情報が与えられる。
• イメージの情報は 5 行 5 列からなる。
• 1 、 2 、 4 、 5 行目の 1 、 2 、 4 、 5 文字目はそれぞれ全角スペース 　 (0x3000) である。
• 1 行目の 3 文字目、 3 行目の 1 文字目および 5 文字目、 5 行目の 3 文字目は S_1 ... S_N に含まれる文字のいずれかである。
• 2 行目の 3 文字目および 4 行目の 3 文字目はそれぞれ ↑ (0x2191) または ↓ (0x2193) である。
• 3 行目の 2 文字目および 3 行目の 4 文字目はそれぞれ ← (0x2190) または → (0x2192) である。
• 3 行目の 3 文字目は □ (0x25AA) である。