1.6.7将军（Check the Check）UVa 10196 // PC 1101017 // acmclub.com 25177

/*
1.6.7将军（Check the Check）UVa 10196 // PC 1101017 //  hzu.acmclub.com 25177
*/

#include<iostream>
#include<stdio.h>
using namespace std;
char a[10][10];
int x,y,X,Y;  int white=0,black=0;

/////////////////////////////////blackk
void che1(int x,int y){
if(y<=8&&(a[x][y]=='R'||a[x][y]=='Q')){black=1;}////
else if(y<=7&&a[x][y]=='.')che1(x,y+1);
}
void che2(int x,int y){
if(y>=0&&(a[x][y]=='R'||a[x][y]=='Q')){black=1;}////
else if(y>=1&&a[x][y]=='.')che2(x,y-1);
}
void che3(int x,int y){
if(x<=8&&(a[x][y]=='R'||a[x][y]=='Q')){black=1;}////
else if(x<=7&&a[x][y]=='.')che3(x+1,y);
}
void che4(int x,int y){
if(x>=0&&(a[x][y]=='R'||a[x][y]=='Q')){black=1;}////
else if(x>=1&&a[x][y]=='.')che4(x-1,y);
}
//////////////////////////
void xiang1(int x,int y){
if(x<=8&&y<=8&&(a[x][y]=='B'||a[x][y]=='Q'))black=1;
else if(x<=7&&y<=7&&(a[x][y]=='.'))xiang1(x+1,y+1);
}
void xiang2(int x,int y){
if(x<=8&&y>=0&&(a[x][y]=='B'||a[x][y]=='Q'))black=1;
else if(x<=7&&y>=1&&(a[x][y]=='.'))xiang2(x+1,y-1);
}
void xiang3(int x,int y){
if(x>=0&&y<=8&&(a[x][y]=='B'||a[x][y]=='Q'))black=1;
else if(x>=1&&y<=7&&(a[x][y]=='.'))xiang3(x-1,y+1);
}
void xiang4(int x,int y){
if(x>=0&&y>=0&&(a[x][y]=='B'||a[x][y]=='Q'))black=1;///->1未改
else if(x>=1&&y>=1&&(a[x][y]=='.'))xiang4(x-1,y-1);///->2
}
//////////////////////////////////

/////////////////////////////////white
void che11(int X,int Y){
if(Y<=8&&(a[X][Y]=='r'||a[X][Y]=='q')){white=1;}////
else if(Y<=7&&a[X][Y]=='.')che11(X,Y+1);
}
void che22(int X,int Y){
if(Y>=0&&(a[X][Y]=='r'||a[X][Y]=='q')){white=1;}////
else if(Y>=1&&a[X][Y]=='.')che22(X,Y-1);
}
void che33(int X,int Y){
if(X<=8&&(a[X][Y]=='r'||a[X][Y]=='q')){white=1;}////
else if(X<=7&&a[X][Y]=='.')che33(X+1,Y);
}
void che44(int X,int Y){
if(X>=0&&(a[X][Y]=='r'||a[X][Y]=='q')){white=1;}////
else if(X>=1&&a[X][Y]=='.')che44(X-1,Y);
}
//////////////////////////
void xiang11(int X,int Y){
if(X<=8&&Y<=8&&(a[X][Y]=='b'||a[X][Y]=='q'))white=1;
else if(X<=7&&Y<=7&&(a[X][Y]=='.'))xiang11(X+1,Y+1);
}
void xiang22(int X,int Y){
if(X<=8&&Y>=0&&(a[X][Y]=='b'||a[X][Y]=='q'))white=1;
else if(X<=7&&Y>=1&&(a[X][Y]=='.'))xiang22(X+1,Y-1);
}
void xiang33(int X,int Y){
if(X>=0&&Y<=8&&(a[X][Y]=='b'||a[X][Y]=='q'))white=1;
else if(X>=1&&Y<=7&&(a[X][Y]=='.'))xiang33(X-1,Y+1);
}
void xiang44(int X,int Y){
if(X>=0&&Y>=0&&(a[X][Y]=='b'||a[X][Y]=='q'))white=1;///->1未改
else if(X>=1&&Y>=1&&(a[X][Y]=='.'))xiang44(X-1,Y-1);///->2
}
//////////////////////////////////

int main(){

// freopen("1.6.7input.txt","r",stdin);
// freopen("1.6.7output.txt","w",stdout);
int flag=1,flag1=1,flag2=1,num=0;

//input1
for(int i=1;i<=8;i++){
for(int j=1;j<=8;j++){
a[i][j]=getchar();
while(flag){if(a[i][j]!='.')flag=0;break;}
while(flag1){if(a[i][j]=='k'){x=i;y=j;flag1=0;}break;}
while(flag2){if(a[i][j]=='K'){X=i;Y=j;flag2=0;}break;}
}
getchar();
}
//mainfunc
while(!flag){

getchar();///////////空行

num++;flag=flag1=flag2=1;
white=0,black=0;
while(1){

////////////////////////////////////////BLACK

if(a[x+1][y+1]=='P'&&x+1<=8&&y+1<=8||a[x+1][y-1]=='P'&&x+1<=8&&y-1>=1){black=1;break;}//卒

che1(x,y+1);if(black==1)break;//有皇后
che2(x,y-1);if(black==1)break;
che3(x+1,y);if(black==1)break;
che4(x-1,y);if(black==1)break;

xiang1(x+1,y+1);if(black==1)break; //有皇后
xiang2(x+1,y-1);if(black==1)break; //有皇后
xiang3(x-1,y+1);if(black==1)break; //有皇后
xiang4(x-1,y-1);if(black==1)break; //有皇后
//
if(a[x+2][y+1]=='N'&&x+2<=8&&y+1<=8||
a[x+1][y+2]=='N'&&x+1<=8&&y+2<=8||
a[x-1][y-2]=='N'&&x-1>=1&&y-2>=1||
a[x-2][y-1]=='N'&&x-2>=1&&y-1>=1||
a[x+1][y-2]=='N'&&x+1<=8&&y-2>=1||
a[x+2][y-1]=='N'&&x+2<=8&&y-1>=1||
a[x-1][y+2]=='N'&&x-1>=1&&y+2<=8||
a[x-2][y+1]=='N'&&x-2>=1&&y+1<=8
) {black=1;break;}//马

if(a[x+1][y+1]=='K'&&x+1<=8&&y+1<=8||
a[x-1][y-1]=='K'&&x-1>=1&&y-1>0||
a[x+1][y-1]=='K'&&x+1<=8&&y+1>0||
a[x-1][y+1]=='K'&&x+1>0&&y+1<=8||
a[x][y+1]=='K'&&y+1<=8||
a[x+1][y]=='K'&&x+1<=8||
a[x-1][y]=='K'&&x-1>=1||
a[x][y-1]=='K'&&y-1>=1
) {black=1;break;}//王

/////////////////////////////////////////////WHITE
//卒上
if(a[X-1][Y-1]=='p'&&X-1>=1&&Y-1>=1||a[X-1][Y+1]=='p'&&Y+1<=8&&X-1>=1){white=1;break;}//卒

che11(X,Y+1);if(white==1)break;//有皇后
che22(X,Y-1);if(white==1)break;
che33(X+1,Y);if(white==1)break;
che44(X-1,Y);if(white==1)break;

xiang11(X+1,Y+1);if(white==1)break; //有皇后
xiang22(X+1,Y-1);if(white==1)break; //有皇后
xiang33(X-1,Y+1);if(white==1)break; //有皇后
xiang44(X-1,Y-1);if(white==1)break; //有皇后
//
if(a[X+2][Y+1]=='n'&&X+2<=8&&Y+1<=8||
a[X+1][Y+2]=='n'&&X+1<=8&&Y+2<=8||
a[X-1][Y-2]=='n'&&X-1>=1&&Y-2>=1||
a[X-2][Y-1]=='n'&&X-2>=1&&Y-1>=1||
a[X+1][Y-2]=='n'&&X+1<=8&&Y-2>=1||
a[X+2][Y-1]=='n'&&X+2<=8&&Y-1>=1||
a[X-1][Y+2]=='n'&&X-1>=1&&Y+2<=8||
a[X-2][Y+1]=='n'&&X-2>=1&&Y+1<=8
) {white=1;break;}//马

if(a[X+1][Y+1]=='k'&&X+1<=8&&Y+1<=8||
a[X-1][Y-1]=='k'&&X-1>=1&&Y-1>0||
a[X+1][Y-1]=='k'&&X+1<=8&&Y+1>0||
a[X-1][Y+1]=='k'&&X+1>0&&Y+1<=8||
a[X][Y+1]=='k'&&Y+1<=8||
a[X+1][Y]=='k'&&X+1<=8||
a[X-1][Y]=='k'&&X-1>=1||
a[X][Y-1]=='k'&&Y-1>=1
) {white=1;break;}//王

break;
}
//output
if(black)cout<<"Game #"<<num<<": black king is in check.\n";
else if(white)cout<<"Game #"<<num<<": white king is in check.\n";
else cout<<"Game #"<<num<<": no king is in check.\n";

//input
for(int i=1;i<=8;i++){
for(int j=1;j<=8;j++){
a[i][j]=getchar();
while(flag){if(a[i][j]!='.')flag=0;break;}
while(flag1){if(a[i][j]=='k'){x=i;y=j;flag1=0;}break;}
while(flag2){if(a[i][j]=='K'){X=i;Y=j;flag2=0;}break;}
}
getchar();
}

}
return 0;
}