prithivMLmods/Coder-Stat

1 2 3 4<H1>アカ・ベコと４０人の盗賊</H1>5 6<p>740 人の盗賊から逃れようとしているアカ・ベコは、A 市の街中で道に迷ってしまった。アカ・ベコは新しいアジトがあるB 市に行きたいのだが地図を盗賊に盗まれてしまった。8</p>9 10<p>11盗賊の一人であるコボー氏はアカ・ベコに同情し、気の毒に思っていた。そこで、密かにアカ・ベコに、「あなたがB 市に行くお手伝いをしたいが、仲間にばれない様にしなければならないので、直接道順を教えたいが教えることができない。しかし、あなたの質問には答えられる。」と伝言を送った。12</p>13 14<p>15コボー氏は、「○○という道順はどうか。」という質問をアカ・ベコから受け取ると、それがA 市からB市までちょうどたどり付ける道順ならYes、そうでなければNo という答えを伝える。道順のチェックは以下の地図に従って行う。16</p>17 18<center>19<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_akabeko" width="380">20</center>21<br/>22 23<p>24各都市は一方通行の道でつながっており、それぞれの道には、0 か1 の数字が付いている。アカ・ベコは数字の並びで道順を指定する。例えば、0100 は A 市から X、Z、W 市を経由して B 市にちょうどたどり着く道順である。地図にない道順を選ぶと砂漠に迷い込んでしまい、決して B 市にたどり着くことはない。アカ・ベコは自分がいる都市の名前を知ることはできないため、道順をたどり終えたときにちょうど B 市に到達する必要がある。25</p>26 27<p>28コボー氏はアカ・ベコからの質問に答えるために、あなたを密かに雇いプログラムの作成を依頼した。アカ・ベコからの質問を入力すると、それがA 市からB 市にちょうどたどり付ける道順なら Yes、そうでなければ No と出力するプログラムを作成してほしい。29</p>30 31 32 33<h2>入力</h2>34 35<p>36入力は複数のデータセットからなる。入力の終わりは #（シャープ）１つの行で示される。各データセットは以下の形式で与えられる。37</p>38 39<pre>40p41</pre>42 43<p>44１行に道順を示す数字 0, 1 の並び p が与えられる。p は100文字を超えない文字列である。45</p>46 47<p>48データセットの数は 100 を超えない。49</p>50 51 52<h2>出力</h2>53 54<p>55データセットごとに、Yes または No を１行に出力する。56</p>57 58 59<h2>入力例</h2>60 61<pre>620100630101641010065010006601010116700116801111169#70</pre>71 72 73<h2>出力例</h2>74 75<pre>76Yes77No78Yes79No80Yes81No82Yes83</pre>84 85<p>86４つ目のデータセットでは、B 市を通りすぎてY 市に到達する道順なので No と出力する。87</p>88 89<p>90５つ目のデータセットでは、同じ都市を何度か通っているが、B 市にちょうどたどり着く道順なので Yes と出力する。91</p>92 93<p>94６つ目のデータセットでは、X 市から砂漠に迷い込んでしまいB 市にはたどり着けないので No と出力する。95</p>96 97<p>98最後のデータセットでは、B 市をいったん通り過ぎてから、X 市とZ 市を経由してB 市にちょうどたどり着く道順なので Yes と出力する。99</p>