#1674. 售票

    ID: 1674 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>BJWC2018 2018北京市信息学冬令营day1 NOIP 高级

售票

说明

样例

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

提示

【样例解释】

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