说明

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-）

输入格式

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

输出格式

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

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

Case 1:

B: 2-5
F: 5-9

Source

动态规划