C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上输入终点名称。一共有N 处:目的地,随着乘客按顺序输入终点名称的每个字母,候选终点站数目会逐渐减少。
在自动售票机屏幕上,有一个4 行8 列的键盘,如下图所示。
在乘客每输入一个字母后,键盘上只有有效字符是可选的(取决于还有哪些候选终点站),其余的字母会被字符'*' 取代。
告诉你N 处目的地的名称,以及乘客已经输入的若干字符,请你输出键盘目前的状态。