1457 - 售票
Time Limit : 1 秒
Memory Limit : 128 MB
Input
Output
Examples
Input
4 ZAGREB SISAK ZADAR ZABOK ZA
Output
****B*D* *G****** ******** ********
Hint
【样例解释】
输入 ZA 以后，下一个字符可能是 G（终点站有可能是 ZAGREB），或 D（终点 站有可能是 ZADAR），或 B（终点站有可能是 ZABOK）。
Source
BJWC2018 2018北京市信息学冬令营day1 NOIP 高级