prithivMLmods/Coder-Stat

1 2 3<script src="./IMAGE/varmath.js" charset="UTF-8"></script>4 5<h1>Problem A: Nasty Boys</h1>6 <h2>Problem</h2>7 8<p>9太郎君は学校のロッカーに大事な本を隠しているので他の人よりとても厳重に管理していて、学校で支給された鍵に加えて以下のようなボタン認証式の鍵を設置しています。</p>10<p>11<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE3_ACPC2013Aizu_aizuicpc_progpic" width="300px" height="200px" />12</p>13<p>14ただパスワードを忘れやすい太郎くんはパスワードを一筆書きで書けるものにしてしまう癖があります。更に詰めの甘い太郎君は自分のパスワードを考えるときに候補を紙に書いていました。その紙をたまたま拾ったは次郎君は、性格が悪いので捨てずにロッカーを開けることに挑戦しました。15</p>16<p>17しかし紙にはなんと1000個ものパスワードの案が書かれており、全ての入力を試すと日が暮れてしまいそうです。18そこで太郎君の癖を知っている次郎君は、調べる回数を減らすために1000個のパスワードの中から一筆書きできるものだけを取り上げることにして、その作業をプログラマーの貴方に頼むことにしました。19</p>20 21<p>221つのデータセットにつき必ず候補は一つ以上存在します。一筆書きのルールを以下に示します。23</p>24 25<ol>26<li>同じ文字は連続しない。例えばAAAは許されない。</li>27<li>上下左右4方向に一筆書きが可能。斜め方向に移動しない。</li>28<li>ボタン配列の枠外に出て連続することはない。例えばABCAのような移動は許されない。</li>29<li>一度通った文字の上も何度も通過可能。</li>30<li>ボタン1文字のみの入力も一筆書きとみなす。</li>31</ol>32 33<h2>Input</h2>34<p>35入力は以下のように1000個の文字列群からなり、各行はAからIまでの1文字以上10文字以下の大文字のアルファベット列である。それぞれ文字列のデータの重複はないものとする。36</p>37 38<pre>39<var>string<sub>1</sub></var>40<var>string<sub>2</sub></var>41<var>...</var>42<var>string<sub>1000</sub></var>43</pre>44 45<h2>Output</h2>46<p>47入力のうち候補となるパスワード（candidatePassword）のみ抜き出して以下のように列挙せよ。なお以下の場合はN個の候補が挙げられている。48</p>49 50<pre>51<var>candidatePassword<sub>1</sub></var>52<var>candidatePassword<sub>2</sub></var>53<var>...</var>54<var>candidatePassword<sub>N</sub></var>55</pre>56 57<p>58出力は入力の文字列の順と同じであり順番を入れ替えてはならない。59</p>60 61<h2>Sample Input</h2>62<pre>63ABCFI64ABCABCABC65AEI66EFC67（中略）68DEHED69EEEEE70（以上でちょうど1000個）71</pre>72 73<h2>Sample Output</h2>74<pre>75ABCFI76EFC77（中略）78DEHED79</pre>