#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <ctype.h>
int main(){
int grid[8][8];
int i,j,t,kase,x1,y1,x2,y2,length;
char name[100];
for(i=0;i<8;i++){
for(j=0;j<8;j++){
grid[i][j]=1;
}
}
for(kase=1;kase<=t;kase++){
scanf("%d %d %d %d %s",&x1
,&y1
,&x2
,&y2
,name
);
length=0;
for(i=0;i<length;i=i+2){
if(name[i]=='U'){
if(grid[x1][y1+1]==1){
y1++;
}
}
else if(name[i]=='D'){
if(grid[x1][y1-1]==1){
y1--;
}
}
else if(name[i]=='L'){
if(grid[x1-1][y1]==1){
x1--;
}
}
else if(name[i]=='R'){
if(grid[x1+1][y1]==1){
x1++;
}
}
}
for(j=1;j<length;j=j+2){
if(name[j]=='U'){
if(grid[x2][y2+1]==1){
y2++;
}
}
else if(name[j]=='D'){
if(grid[x2][y2-1]==1){
y2--;
}
}
else if(name[j]=='L'){
if(grid[x2-1][y2]==1){
x2--;
}
}
else if(name[j]=='R'){
if(grid[x2+1][y2]==1){
x2++;
}
}
}
if(x1==x2 && y1==y2){
printf("Case %d: COLLISION\n",kase
); }else {
printf("Case %d: SAFE\n",kase
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8Y3R5cGUuaD4KCmludCBtYWluKCl7CiAgICBpbnQgZ3JpZFs4XVs4XTsKICAgIGludCBpLGosdCxrYXNlLHgxLHkxLHgyLHkyLGxlbmd0aDsKICAgIGNoYXIgbmFtZVsxMDBdOwogICAgZm9yKGk9MDtpPDg7aSsrKXsKICAgICAgICBmb3Ioaj0wO2o8ODtqKyspewogICAgICAgICAgICBncmlkW2ldW2pdPTE7CiAgICAgICAgfQogICAgfQogICAgc2NhbmYoIiVkIiwmdCk7CgoKICAgIGZvcihrYXNlPTE7a2FzZTw9dDtrYXNlKyspewogICAgICAgIHNjYW5mKCIlZCAlZCAlZCAlZCAlcyIsJngxLCZ5MSwmeDIsJnkyLG5hbWUpOwoKICAgICAgICBsZW5ndGg9MDsKICAgICAgICBsZW5ndGg9c3RybGVuKG5hbWUpLTE7CiAgICAgICAgZm9yKGk9MDtpPGxlbmd0aDtpPWkrMil7CgogICAgICAgICAgICBpZihuYW1lW2ldPT0nVScpewogICAgICAgICAgICAgICAgaWYoZ3JpZFt4MV1beTErMV09PTEpewoKICAgICAgICAgICAgICAgICAgeTErKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZihuYW1lW2ldPT0nRCcpewogICAgICAgICAgICAgICAgICAgIGlmKGdyaWRbeDFdW3kxLTFdPT0xKXsKICAgICAgICAgICAgICAgICAgICAgICAgeTEtLTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIGlmKG5hbWVbaV09PSdMJyl7CiAgICAgICAgICAgICAgICAgICAgaWYoZ3JpZFt4MS0xXVt5MV09PTEpewogICAgICAgICAgICAgICAgICAgICAgICB4MS0tOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYobmFtZVtpXT09J1InKXsKICAgICAgICAgICAgICAgICAgICBpZihncmlkW3gxKzFdW3kxXT09MSl7CiAgICAgICAgICAgICAgICAgICAgICAgIHgxKys7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQoKICAgICAgICB9CiAgICAgICAgZm9yKGo9MTtqPGxlbmd0aDtqPWorMil7CiAgICAgICAgICAgIGlmKG5hbWVbal09PSdVJyl7CiAgICAgICAgICAgICAgICBpZihncmlkW3gyXVt5MisxXT09MSl7CiAgICAgICAgICAgICAgICAgICAgeTIrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKG5hbWVbal09PSdEJyl7CiAgICAgICAgICAgICAgICBpZihncmlkW3gyXVt5Mi0xXT09MSl7CiAgICAgICAgICAgICAgICAgICAgeTItLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKG5hbWVbal09PSdMJyl7CiAgICAgICAgICAgICAgICBpZihncmlkW3gyLTFdW3kyXT09MSl7CiAgICAgICAgICAgICAgICAgICAgeDItLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKG5hbWVbal09PSdSJyl7CiAgICAgICAgICAgICAgICBpZihncmlkW3gyKzFdW3kyXT09MSl7CiAgICAgICAgICAgICAgICAgICAgeDIrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZih4MT09eDIgJiYgeTE9PXkyKXsKICAgICAgICAgICAgcHJpbnRmKCJDYXNlICVkOiBDT0xMSVNJT05cbiIsa2FzZSk7CiAgICAgICAgfWVsc2UgewogICAgICAgICAgICBwcmludGYoIkNhc2UgJWQ6IFNBRkVcbiIsa2FzZSk7CiAgICAgICAgfQoKCiAgICB9CgogICAgcmV0dXJuIDA7Cgp9Cg==