//1マスに注目し、k回目に左上あったマスはk-1回目にどこにあったか?を考えるとO(N)で解ける。 #include #include using namespace std; int h, w; int n; char s[1000000][2]; int val[1000000]; int main(){ int i; int r = 0, c = 0; scanf("%d%d%d", &h, &w, &n); for( i = 0; i < n; i++ ){ scanf("%s%d", s[i], &val[i]); } for( i = n - 1; i >= 0; i-- ){ if(s[i][0] == 'R'){ //列が動くので注意 c = (c + w - (val[i] == r)) % w; } else{ r = (r + h - (val[i] == c)) % h; } } if( (r + c) % 2 ){ cout << "black" << endl; } else{ cout << "white" << endl; } return 0; }