分岐と行き止まり横へな 2014.11.7 問題

問題

下図のようなレールがある。

図の左端(1〜3 のいずれか)から右端(4〜6のいずれか)に列車が進む。
a〜i のうち幾つかは保守などのために通行禁止になっている。
1〜3 をスタートして、4〜6 に到達できるかどうかを調べよ。

入力

入力は、通行できない地点を示す。
befi
こんな感じ。
通行禁止となっている地点を示す文字を区切り文字なしでならべたもの。
アルファベット順に整列されている。

出力

出力は、上記の例だと 14,16,24,26 こんな感じ。
つまり、1を出発して4に到達可能なら、 14 を出力する。このようなものをコンマ区切りでならべたものを作る。並べる順番は、辞書順。
ただし、どこから出てもどこにもたどり着けない場合は
-
を出力すること。

補足

入力文字列はアルファベット順に整列済みである。
列車は左から右に進む。スイッチバックしたりはしない。
滑らかにつながっている箇所がポイント（転轍機）である。滑らかではない感じで交わっている場所（たとえば a と f の間にある交点）では線路にそって進む。
不正な入力に対処する必要はない。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2014年11月7日に開催される第26回オフラインリアルタイムどう書くの問題です。イベントについては Doorkeeper のページの方を御覧下さい。

サンプルデータ

#	入力	期待
0	`befi`	`14,16,24,26`
1	`abc`	`14,15,16,24,25,26,34,35,36`
2	`de`	`14,15,16,24,26,34,35,36`
3	`fghi`	`14,15,16,24,25,26,34,35,36`
4	`abcdefghi`	`-`
5	`ag`	`24,25,26,34,35,36`
6	`dh`	`14,15,16,34,35,36`
7	`bf`	`14,15,16,24,25,26`
8	`ch`	`15,25,35`
9	`be`	`14,16,24,26,34,36`
10	`ci`	`14,15,24,25,34,35`
11	`cgi`	`15,24,25,35`
12	`acgi`	`24,25,35`
13	`cdefghi`	`15,35`
14	`acdefghi`	`35`
15	`cdegi`	`15,24,35`
16	`bcdegi`	`24`
17	`afh`	`14,15,16,24,25,26,34,35,36`
18	`abfh`	`14,15,16,24,25,26`
19	`dfh`	`14,15,16,34,35,36`
20	`cdfh`	`15,35`
21	`deh`	`14,15,16,34,35,36`
22	`cdeh`	`15,35`
23	`abefgh`	`24,26`
24	`abdefgh`	`-`
25	`acfghi`	`25,35`
26	`acdfghi`	`35`
27	`cegi`	`15,24,35`
28	`abcfhi`	`15,25`
29	`abcefhi`	`-`
30	`abdi`	`14,15,16,24,34,35,36`
31	`abdfi`	`14,15,16,24`
32	`bdi`	`14,15,16,24,34,35,36`
33	`bdfi`	`14,15,16,24`
34	`adfh`	`14,15,16,34,35,36`
35	`adfgh`	`34,35,36`
36	`acdfhi`	`15,35`
37	`bcdfgi`	`24`
38	`bcdfghi`	`-`
39	`defi`	`14,15,16,24,34,35,36`
40	`defhi`	`14,15,16,34,35,36`
41	`cdefg`	`15,24,26,35`
42	`cdefgi`	`15,24,35`
43	`bdefg`	`24,26`
44	`bdefgi`	`24`

C/C++/Java 用のテストデータ

/*0*/ test( "befi", "14,16,24,26" );    
/*1*/ test( "abc", "14,15,16,24,25,26,34,35,36" );    
/*2*/ test( "de", "14,15,16,24,26,34,35,36" );    
/*3*/ test( "fghi", "14,15,16,24,25,26,34,35,36" );    
/*4*/ test( "abcdefghi", "-" );    
/*5*/ test( "ag", "24,25,26,34,35,36" );    
/*6*/ test( "dh", "14,15,16,34,35,36" );    
/*7*/ test( "bf", "14,15,16,24,25,26" );    
/*8*/ test( "ch", "15,25,35" );    
/*9*/ test( "be", "14,16,24,26,34,36" );    
/*10*/ test( "ci", "14,15,24,25,34,35" );    
/*11*/ test( "cgi", "15,24,25,35" );    
/*12*/ test( "acgi", "24,25,35" );    
/*13*/ test( "cdefghi", "15,35" );    
/*14*/ test( "acdefghi", "35" );    
/*15*/ test( "cdegi", "15,24,35" );    
/*16*/ test( "bcdegi", "24" );    
/*17*/ test( "afh", "14,15,16,24,25,26,34,35,36" );    
/*18*/ test( "abfh", "14,15,16,24,25,26" );    
/*19*/ test( "dfh", "14,15,16,34,35,36" );    
/*20*/ test( "cdfh", "15,35" );    
/*21*/ test( "deh", "14,15,16,34,35,36" );    
/*22*/ test( "cdeh", "15,35" );    
/*23*/ test( "abefgh", "24,26" );    
/*24*/ test( "abdefgh", "-" );    
/*25*/ test( "acfghi", "25,35" );    
/*26*/ test( "acdfghi", "35" );    
/*27*/ test( "cegi", "15,24,35" );    
/*28*/ test( "abcfhi", "15,25" );    
/*29*/ test( "abcefhi", "-" );    
/*30*/ test( "abdi", "14,15,16,24,34,35,36" );    
/*31*/ test( "abdfi", "14,15,16,24" );    
/*32*/ test( "bdi", "14,15,16,24,34,35,36" );    
/*33*/ test( "bdfi", "14,15,16,24" );    
/*34*/ test( "adfh", "14,15,16,34,35,36" );    
/*35*/ test( "adfgh", "34,35,36" );    
/*36*/ test( "acdfhi", "15,35" );    
/*37*/ test( "bcdfgi", "24" );    
/*38*/ test( "bcdfghi", "-" );    
/*39*/ test( "defi", "14,15,16,24,34,35,36" );    
/*40*/ test( "defhi", "14,15,16,34,35,36" );    
/*41*/ test( "cdefg", "15,24,26,35" );    
/*42*/ test( "cdefgi", "15,24,35" );    
/*43*/ test( "bdefg", "24,26" );    
/*44*/ test( "bdefgi", "24" );

分岐と行き止まり 横へな 2014.11.7 問題

問題

入力

出力

補足

サンプルデータ

C/C++/Java 用のテストデータ

分岐と行き止まり横へな 2014.11.7 問題