#include <bits/stdc++.h>
#define ll long long
#define cheat ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define cyes cout<<"Yes"<<endl
#define cno cout<<"No"<<endl
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define fe first
#define se second
#define int long long


using namespace std;


const ll inf = 1e18;

bool bet(long long x){
    static string s;
    cout << x << endl;

    cin >> s;
    if (s[0]=='W'){
        return 1;
    }
    else{
        return 0;
    }
}



signed main(){
    long long n;
    cin >> n;
    vector<vector<long long>> dp(n+1,vector<long long>(n+1,-1));
    long long start=(1<<(2*n));
    long long win_end=start*2;
    long long lose_end=0;
    for(int i=0;i<n;++i){
        dp[n][i]=win_end;
    }
    for(int i=0;i<n;++i){
        dp[i][n]=lose_end;
    }

    for(int i=0;i<n;++i){
        for(int j=0;j<n;++j){
            int indi=n-1-i;
            int indj=n-1-j;
            dp[indi][indj]=(dp[indi+1][indj]+dp[indi][indj+1])/2;
        }
    }

    int wins=0;
    int loses=0;
    while(wins<n && loses<n){
        long long amount=dp[wins+1][loses]-dp[wins][loses];
        if (bet(amount)){
            ++wins;
        }
        else{
            ++loses;
        }
    }

}