2025.6.6
#include<stdio.h>
int n, m, k, a;
char str[305][305]={};
int f(int x, int y, int cnt)
{
int i;
if(x==n-1&&y==m-1){
a=cnt;
return 0;
}
if(cnt>=a){
return 0;
}
for(i=1; i<=k; i++){
if(str[x+i][y+i]=='.'){
f(x+i, y+i, cnt+1);
}
}
if(str[x+1][y]=='.'){
f(x+1, y, cnt+1);
}
if(str[x][y+1]=='.'){
f(x, y+1, cnt+1);
}
return a;
}
int main()
{
int i, q, x, y, b;
scanf("%d%d%d", &n, &m, &k);
for(i=0; i<n; i++){
scanf("%s", str[i]);
}
scanf("%d", &q);
for(i=0; i<q; i++){
a=100000;
scanf("%d%d", &y, &x);
b=f(x-1, y-1, 0);
if(b%2==1){
printf("First\n");
}
else{
printf("Second\n");
}
}
return 0;
}
//a*알고리즘