問題文

マホちゃんは麻雀が大好きです。
しかしマホちゃんは永遠の初心者なので、１日に１回は必ずチョンボをしてしまいます。
今日は折角テンパイしたチンイツのツモ牌を捨ててしまい、フリテンチョンボをしてしまいました。
これ以上麻雀で負けたくないマホちゃんは、与えられたチンイツのテンパイ形（残り１つの牌であがることのできる形）のあがり牌が何になるかを調べるプログラムを作ることにしました。
マホちゃんをもっと強くするため、プログラムの作成を手伝ってあげてください。

【解答に必要な麻雀ルール説明】
・実際の麻雀では34種136個の牌を使いますが、この問題では9種36個の牌のみ使うことにします。これらの牌には1以上9以下の数字が書かれています。
・麻雀では、自分で持ってきた牌かほかの人が捨てた牌で次のいずれかの形を作れるときに「あがり」となります。
　１）　AA BBB CCC DDD EEE
　　（AA→同じ２つの牌、BBB～EEE→同じ３つの牌、もしくは数字が連続する３つの牌）
　　例えば、11 234 345 666 789はあがりの一つです。
　２）　FF GG HH II JJ KK LL
　　（FF～LL→それぞれ同じ２つの牌、ただしF～Lは互いに異なっていなければならない）
　　OK→　11 33 44 66 77 88 99
　　NG→　11 11 33 44 77 88 99
・9→1は連続する数字とは見なしません。
　例えば、444 555 666 77 891 はあがり形ではありません。
・麻雀牌のセットに入っている同一の牌は４枚だけです。
　したがって、111 222 333 3 444のような手牌では一見3があがり牌に見えますが、3の牌は自分で４枚使っているため、あがり牌とは見なしません。

入力

$S$

$S$は1以上9以下の数字からなる13文字の文字列で、必ずテンパイ形（残り１つの牌であがることのできる形）になっており、同じ数字の個数は4個以下である。

出力

与えられたテンパイ形のあがり牌を示す数字を1行に1つずつ、昇順に列挙してください。
最後に改行してください。

サンプル

1112223334478

6
9

1122334455779

9

1112223333444

1
2
4
5

1113344778899

3
4

1112345678999

1
2
3
4
5
6
7
8
9

4232724138131

6
9