#470. 售票

售票

说明

样例

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA
****B*D*
*G******
********
********

提示

【样例解释】

 输入 ZA 以后,下一个字符可能是 G(终点站有可能是 ZAGREB),或 D(终点 站有可能是 ZADAR),或 B(终点站有可能是 ZABOK)。