prithivMLmods/Coder-Stat

1 2 3 4<H1>パズル</H1>5 6<p>71 〜 9 の数字を 14 個組み合わせて完成させるパズルがあります。与えられた 13 個の数字にもうひとつ数字を付け加えて完成させます。8</p>9 10<p>11パズルの完成条件は12</p>13<ul>14<li>同じ数字を２つ組み合わせたものが必ずひとつ必要です。</li>15<li>残りの12 個の数字は、３個の数字の組み合わせ４つです。<br>16３個の数字の組み合わせ方は、同じ数字を３つ組み合わせたものか、または３つの連続する数字を組み合わせたものです。ただし、9 1 2 のような並びは連続する数字とは認められません。</li>17<li>同じ数字は4 回まで使えます。</li>18</ul>19 20<p>2113 個の数字からなる文字列を読み込んで、パズルを完成することができる数字を昇順に全て出力するプログラムを作成してください。なお、1〜9 のどの数字を付け加えてもパズルを完成させることができないときは 0 を出力してください。22</p>23 24<p>例えば与えられた文字列が 3456666777999 の場合<br/>25<br/>26「2」があれば、　<span>234 567 666 77 999</span><br/>27「3」があれば、　<span>33 456 666 777 999</span><br/>28「5」があれば、　<span>345 567 666 77 999</span><br/>29「8」があれば、　<span>345 666 678 77 999</span><br/>30<br/>31というふうに、2 3 5 8 のいずれかの数字が付け加えられるとパズルは完成します。「6」でも整いますが、5 回目の使用になるので、この例では使えないことに注意してください。32</p>33 34<H2>Input</H2>35 36<p>37入力は複数のデータセットからなります。各データセットとして、13 個の数字が１行に与えられます。データセットの数は 50 を超えません。38</p>39 40<H2>Output</H2>41 42<p>43データセットごとに、パズルを完成させることができる数字を昇順に空白区切りで１行に出力します。44</p>45 46<H2>Sample Input</H2>47 48<pre>49364959696677750635866578857751911899234617552964387142549853775554276453354113355779924655</pre>56 57<H2>Output for the Sample Input</H2>58 59<pre>602 3 5 8613 4621 2 3 4 5 6 7 8 9637 8 9641 2 3 4 6 7 865066</pre>67 68