题目描述

小邹其实也算得上半个文艺青年，唐诗宋词闲来无事也喜欢随手翻翻，最羡慕的生活就是流觞曲水……当然最擅长的就是成语接龙。假定这里有26个大写英文字母随机抽取4个组成的 130 个 4字成语库，给定一个字母打头，你能按照字典的顺序把这130个“成语”排好序后，并按字典顺序完成成语接龙吗？ 成语接龙的规则： 1-每一局用过的成语不得再次使用， 2-当前成语的最后一个字符，是下一个接龙程序的第一个字符， 3-若果以字母A打头的成语有10个，那么接龙的时候按照成语的字典顺序依次使用 4-无法继续接龙下去的时候，游戏结束。

输入格式

每组测试数据有131行，前130行 每行一个长度为4的随机成语字符串，第131行为一个字符，表示成语接龙开始的字符 测试数据可能有多组

输出格式

每组测试数据， 先把无序的成语库按字典顺序升序排列（成语之间按A-Z升序），然后根据成语接龙开始的字符，依次打印成语接龙的词语，每行1个成语，成语前面从1开始记录是第几个成语，整数宽度为4，前面不足4位补0。最后面用Game Over表示这一局全部结束

每组测试数据间的输出用空行隔开

PIKY
MQTQ
EDRY
YRSH
BOHS
EADQ
UYTY
JUEK
ISLV
XZVR
PUTN
QARA
NOVS
SHQV
PXRE
ALUJ
XVUC
KTGC
QOCF
YMXE
MREN
IJZK
BEEO
JPJU
ICLI
BSIA
FBKI
WSZQ
ZUMC
YGLP
GAFF
IZIQ
JOIB
HNUK
GZRA
JFZB
CATK
GQHK
UOSD
GFBV
UHED
MCKF
TGFD
UCTE
IPQD
VTRE
RSDB
KWQD
ETBS
KYBV
AGOE
NZLL
POYH
QAZX
JTLK
XQDR
XGRB
HMUI
JUFU
XEUX
PVOH
LFKJ
AYZD
RZHY
GYZI
OTXZ
JYIE
LDZL
YIUI
TQLD
NTTE
MHOS
YUUN
JYZI
DMRK
GHOP
OPOO
NCHT
UHES
QUKS
WFCV
AWXW
DTXT
BVSQ
IHAQ
CSJL
VKYK
YSPR
MZAG
YCHN
TPQR
ZSUR
FDSR
WBWT
SVBD
ZWXD
YQOE
KWTP
LAEX
VCLF
AROL
JYST
JETM
MLQD
OGID
SLOR
BNTL
JDRQ
OFWX
BZCM
BEJH
AJQG
XSLY
SFIZ
CDOJ
BHRG
BCXN
YENG
KXUW
OJEU
TULS
JMJZ
EBLG
BDQV
DJFX
LUDU
YFHN
ISIX
XOUS
MMAZ
C

0001:CATK
0002:KTGC
0003:CDOJ
0004:JDRQ
0005:QARA
0006:AGOE
0007:EADQ
0008:QAZX
0009:XEUX
0010:XGRB
0011:BCXN
0012:NCHT
0013:TGFD
0014:DJFX
0015:XOUS
0016:SFIZ
0017:ZSUR
0018:RSDB
0019:BDQV
0020:VCLF
0021:FBKI
0022:ICLI
0023:IHAQ
0024:QOCF
0025:FDSR
0026:RZHY
0027:YCHN
0028:NOVS
0029:SHQV
0030:VKYK
0031:KWQD
0032:DMRK
0033:KWTP
0034:PIKY
0035:YENG
0036:GAFF
Game Over