Problem 25962 --aLIEz

25962: aLIEz

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 22  Solved: 10
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][744kb]

Description

WAR I hate WAR I hate WAR/WAR 我恨WAR 我恨WAR
Leben,was ist das?Sieht nach Nichtstun aus/活着算什么?看起来不值得
Leben,was ist das?Sieht nach Nichtstun aus/活着算什么?看起来不值得
Leben,willst du mal raus und gerne wieder/但活着让你能走出那片阴影
2XXX年,月球受到火星人的攻击而破裂,坠落于地球(-Heavens Fall-),联合国部队第一时间开始准备反击,而你也是其中一员,现在你要执行一个隐蔽偷袭的任务,但敌方也在巡逻,所以你不得不老是更换隐藏点,当然移动次数越多暴露的可能性越大,撑过敌人的巡逻时间,使转移次数最少,就交给你了,为了,记忆之地!(-Alpha Omega-)

Input

输入包含T组数据
对于每组数据
输入第一行包括俩个整数M和N,M表示你要躲的时间长度(单位:天),N表示可以选择的隐藏地点
接下来M行,每行包括N个字母,表示第i天该隐藏点能否安全到达,A表示可以,Z表示不可以
最后一行包含两个整数st和ed,代表你从第st天晚上躲到第(ed+1)天的中午
M=N=0代表输入结束

Output

对于每组数据
首先输出数据编号,冒号和一个空行,然后接下来输出你的方案
格式为房间名字(大写字母表示),开始时间,离开时间
如果存在多种方案满足转移次数最少,输出其中字典序最小的方案。
如不存在这样的方案,输出一行“Ti4 Newbee Win”(不包括双引号)
每两组数据间用一个空行隔开

Sample Input

10 7
ZZZZZZZ
ZAZZZZA
ZAZZZZA
ZAZZZAZ
AZZAZAZ
ZAZAZAZ
AZZAZAZ
AZZZZAZ
ZZZZZZZ
ZZZZZZZ
2 9
0 0

Sample Output

Case 1:

B: 2-5
F: 5-9

HINT

Source

[Submit][Status]