#include <bits/stdc++.h>
using namespace std;

#define int long long
using namespace std;

string interact(int m) {
    cout << m << endl;
    string s;
    cin >> s;

    return s;
}

signed main() {
    int n;
    cin >> n;

    map<pair<int, int>, int> result, bet;

    for (int i = 0; i < n; ++i) {
        result[{n, i}] = (1 << (2 * n + 1));
        result[{i, n}] = 0;
    }

    for (int sum = (n - 1) * 2; sum >= 0; --sum) {
        for (int win = min(sum, n - 1); win >= 0; --win) {
            int lost = sum - win;
            if (lost > n - 1) {
                break;
            }
            result[{win, lost}] = (result[{win + 1, lost}] + result[{win, lost + 1}]) / 2;
            bet[{win, lost}] = (result[{win + 1, lost}] - result[{win, lost + 1}]) / 2;

//            cout << " win:" << win << "  lost:" << lost << "  sum:" << result[{win, lost}] << "  bet:" << bet[{win, lost}];
//            cout << "\n";
        }
    }

    int total_win = 0, total_lost = 0;
    while (total_win < n and total_lost < n) {
        auto verdict = interact(bet[{total_win, total_lost}]);
        if (verdict == "Lost") {
            ++total_lost;
        } else {
            ++total_win;
        }
    }
}