【样例解释】

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