说明

样例

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

****B*D*
*G******
********
********

提示

【样例解释】

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