prithivMLmods/Coder-Stat

1 2 3 4<H1>博士が愛した符号</H1>5 6<p>7博士 : ピーター君、ついにやったよ。<br/>8ピーター : どうしました、デビッド博士？またくだらない発明ですか？<br/>9博士 : この表だよ、この表。<br/>10</p>11 12<center>13<table width="700"><tr>14<td width="140">15 16<table style="border: 1px #aaa solid; padding:4px">17<tr><td width="60">文字</td><td>符号</td></tr>18<tr><td >（空白）</td><td>101</td></tr>19<tr><td >'</td><td>000000</td></tr>20<tr><td >,</td><td>000011</td></tr>21<tr><td >-</td><td>10010001</td></tr>22<tr><td >.</td><td>010001</td></tr>23<tr><td >?</td><td>000001</td></tr>24<tr><td >A</td><td>100101</td></tr>25<tr><td >B</td><td>10011010</td></tr>26</table>27 28</td>29<td width="140">30 31<table style="border: 1px #aaa solid; padding:4px">32<tr><td width="60">文字</td><td>符号</td></tr>33<tr><td > C</td><td> 0101</td></tr>34<tr><td > D</td><td> 0001</td></tr>35<tr><td > E</td><td> 110</td></tr>36<tr><td > F</td><td> 01001</td></tr>37<tr><td > G</td><td> 10011011</td></tr>38<tr><td > H</td><td> 010000</td></tr>39<tr><td > I</td><td> 0111</td></tr>40<tr><td > J</td><td> 10011000</td></tr>41</table>42</td>43 44<td width="140">45<table  style="border: 1px #aaa solid; padding:4px">46<tr><td width="60">文字</td><td>符号</td></tr>47<tr><td > K</td><td> 0110</td></tr>48<tr><td > L</td><td> 00100</td></tr>49<tr><td > M</td><td> 10011001</td></tr>50<tr><td > N</td><td> 10011110</td></tr>51<tr><td > O</td><td> 00101</td></tr>52<tr><td > P</td><td> 111</td></tr>53<tr><td > Q</td><td> 10011111</td></tr>54<tr><td > R</td><td> 1000</td></tr>55</table>56</td>57 58<td width="140">59<table  style="border: 1px #aaa solid; padding:4px">60<tr><td width="60">文字</td><td>符号</td></tr>61<tr><td > S</td><td> 00110</td></tr>62<tr><td > T</td><td> 00111</td></tr>63<tr><td > U</td><td> 10011100</td></tr>64<tr><td > V</td><td> 10011101</td></tr>65<tr><td > W</td><td> 000010</td></tr>66<tr><td > X</td><td> 10010010</td></tr>67<tr><td > Y</td><td> 10010011</td></tr>68<tr><td > Z</td><td> 10010000</td></tr>69</table>70</td>71 72</tr></table>73</center>74 75<br/>76 77<p>78ピーター : なんですか? この表は。<br/>79博士 : いいから、言う通りにしてみなさい。まず、お前の名前を紙に書いてごらん。<br/>80ピーター : はい"PETER POTTER" っと。<br/>81博士 : そうしたら、１文字ずつ、この表の「符号」に置き換えるのだよ。<br/>82ピーター : えーと"P" を「111」にして"E" を「110」して…結構面倒ですね。83</p>84<pre>85111 110 00111 110 1000 101 111 00101 00111 00111 110 100086</pre>87<p>88           になりました。なんだか、バーコードみたいですね。<br/>89博士 : よろしい。そうしたら、置き換えた文字列を全部つなげて、５文字ごとに区切ってみなさい。<br/>90ピーター : はいはい、つなげて区切ると。91</p>92<pre>9311111 00011 11101 00010 11110 01010 01110 01111 10100 094</pre>95<p>96           こんな感じになりました。けど、最後の「0」だけのやつはどうしますか?<br/>97博士 : ０を付け加えて５文字にしておいてくれ。<br/>98ピーター : えーと最後が０が1個だけだから０をあと４つ加えてやればいいんですね。できました。<br/>99</p>100<pre>10111111 00011 11101 00010 11110 01010 01110 01111 10100 00000102</pre>103<p>104博士 : 次はこの表を使うのだ。<br/>105</p>106 107<center>108<table width="700"><tr>109 110<td width="140"><table  style="border: 1px #aaa solid; padding:4px">111<tr><td width="80" >符号</td><td>文字</td></tr>112<tr><td> 00000</td><td > A</td></tr>113<tr><td> 00001</td><td > B</td></tr>114<tr><td> 00010</td><td > C</td></tr>115<tr><td> 00011</td><td > D</td></tr>116<tr><td> 00100</td><td > E</td></tr>117<tr><td> 00101</td><td > F</td></tr>118<tr><td> 00110</td><td > G</td></tr>119<tr><td> 00111</td><td > H</td></tr>120</table></td>121 122<td width="140"><table  style="border: 1px #aaa solid; padding:4px">123<tr><td width="80">符号</td><td>文字</td></tr>124<tr><td> 01000</td><td > I</td></tr>125<tr><td> 01001</td><td > J</td></tr>126<tr><td> 01010</td><td > K</td></tr>127<tr><td> 01011</td><td > L</td></tr>128<tr><td> 01100</td><td > M</td></tr>129<tr><td> 01101</td><td > N</td></tr>130<tr><td> 01110</td><td > O</td></tr>131<tr><td> 01111</td><td > P</td></tr>132</table></td>133 134<td width="140"><table  style="border: 1px #aaa solid; padding:4px">135<tr><td width="80">符号</td><td>文字</td></tr>136<tr><td> 10000</td><td > Q</td></tr>137<tr><td> 10001</td><td > R</td></tr>138<tr><td> 10010</td><td > S</td></tr>139<tr><td> 10011</td><td > T</td></tr>140<tr><td> 10100</td><td > U</td></tr>141<tr><td> 10101</td><td > V</td></tr>142<tr><td> 10110</td><td > W</td></tr>143<tr><td> 10111</td><td > X</td></tr>144</table></td>145 146<td width="140"><table  style="border: 1px #aaa solid; padding:4px">147<tr><td width="80">符号</td><td>文字</td></tr>148<tr><td> 11000</td><td > Y</td></tr>149<tr><td> 11001</td><td > Z</td></tr>150<tr><td> 11010</td><td > （空白）</td></tr>151<tr><td> 11011</td><td > .</td></tr>152<tr><td> 11100</td><td > ,</td></tr>153<tr><td> 11101</td><td > -</td></tr>154<tr><td> 11110</td><td > '</td></tr>155<tr><td> 11111</td><td > ?</td></tr>156</table></td>157 158 159</tr></table>160</center>161<br/>162 163<p>164ピーター : これをどう使うんですか…そうか!今度は符号から文字に置き換えるのか!<br/>165博士 : そうそう。「11111」だったら「?」に、「00011」だったら「D」にとやってゆけばいいんだよ。<br/>166ピーター : これは単純ですね……えーと「?D-C'KOPUA」になりました。でも意味不明ですよ。<br/>167博士 : 文字数を数えてごらん。<br/>168ピーター : １０文字ですよ。あっ、「PETER POTTER」は１２文字だったのに２文字減っています。<br/>169博士 : そう、この表を使えば文字を減らすことができるのだよ。じゃあ今度はこの文章で同じことをやっ170       てごらん。<br/>171</p>172 173<pre>174PETER PIPER PICKED A PECK OF PICKLED PEPPERS. A PECK OF PICKLED PEPPERS175PETER PIPER PICKED. IF PETER PIPER PICKED A PECK OF PICKLED PEPPERS, WHERE'S176THE PECK OF PICKLED PEPPERS PETER PIPER PICKED?177</pre>178<p>179ピーター : ぎょぎょ、行が分かれていますが、どうするんですか?<br/>180博士 : 紙の都合で３行になってしまったが、改行文字のかわりに空白がある長い１行だと思っておくれ。<br/>181ピーター : はいはい。行と行の間にあるのは空白だと。しかし面倒だな……。<br/>182博士 : だったらプログラムにやらせればいいではないか。<br/>183</p>184 185 186<p>187ということで、ピーターの代わりに、読み込んだ文字列を符号に変換し出力するプログラムを作成してください。188</p>189 190 191<H2>入力</H2>192 193<p>複数のデータセットが与えられます。各データセットに文字列１行（表に含まれる文字からなる）が与えられます。文字列に含まれる文字の数は 1 文字以上 100 文字以下です。194</p>195 196<p>197データセットの数は 200 を超えません。198</p>199 200 201 202<H2>出力</H2>203 204<p>各データセットごとに、変換後の文字列を１行に出力してください。205</p>206 207<H2>Sample Input</H2>208 209<pre>210PETER POTTER211</pre>212 213 214 215<H2>Output for the Sample Input</H2>216 217<pre>218?D-C'KOPUA219</pre>220 221 222 223