【问题描述】
以下图(a)所示的巧虎机器人还可以识别地图上方格的颜色(红色、绿色、蓝色、黄色这四种颜色之一,图(b)为地图示例),因此它还有一种复杂的编程模式——颜色识别编程模式:可以指定每种颜色对应的指令,假设有四种指令,即向北、向东、向南、向西走一个方格,每种颜色对应且只对应一种指令,然后在地图上指定一个起始位置和目标位置,问是否存在一种指令方案(即指定红色、绿色、蓝色、黄色分别代表四种指令之一),使得能从起始位置出发到达目标位置。到达目标位置后,巧虎机器人就停下来,不再执行目标位置方格颜色对应的指令。
【输入形式】
输入文件包含多个测试数据,每个测试数据包含3部分,第1部分占一行,为两个整数,M N(用空格隔开),2<M, N<=20,表示地图的行和列(行号和列号均从1开始计起);第2部分也占一行,为四个整数,si sj di dj(用空格隔开),分别表示起始位置的行号和列号、目标位置的行号和列号;第3部分占M行,每行有N个字符,这些字符可能为:r, g, b, y,分别表示方格的颜色为红色、绿色、蓝色、黄色。以上图(b)就是第2个样例数据对应的地图。
输入文件最后一行为“0 0”,代表输入结束。
测试数据保证起始位置和目标位置有效且不是同一个位置。
注意,如果巧虎机器人到了边界上的某方格再执行该方格颜色对应的指令后出边界了,这视为失败,即当前指令方案不能使得从起始位置出发到达目标位置。
【输出形式】
对每个测试数据,输出占一行,如果存