#include<bits/stdc++.h>

using i64 = long long;

void solve() {
    int n;
    std::cin >> n;

    std::set<int> st1, st2;// st1红，st2蓝
    for (int i = 1; i <= n; i++) {
        st1.insert(i);
        st2.insert(i);
    }

    auto query = [&] (int x, int y) -> char {
        std::cout << '?' << ' ' << x << ' ' << y << '\n';
        char c;
        std::cin >> c;
        return c;
    };

    std::vector<std::pair<int, int> > e1, e2;
    for (int i = 2; i <= n; i++) {
        if (query(1, i) == 'R') {
            st1.erase(1);
            st1.erase(i);
            e1.emplace_back(1, i);
        }
        else {
            st2.erase(1);
            st2.erase(i);
            e2.emplace_back(1, i);
        }
    }
    std::queue<int> q1, q2;
    for (auto it : st1) {
        q1.push(it);
    }
    for (auto it : st2) {
        q2.push(it);
    }

    while(1) {
        if (q1.empty() || q2.empty()) {
            break;
        }

        int t1 = q1.front();
        int t2 = q2.front();
        char c = query(t1, t2);

        if (c == 'R') {
            q1.pop();
            e1.emplace_back(t1, t2);
        }
        else {
            q2.pop();
            e2.emplace_back(t1, t2);
        }
    }

    std::cout << '!' << '\n';
    if (e1.size() == n - 1) {
        for (auto [u, v] : e1) {
            std::cout << u << ' ' << v << '\n';
        }
    }
    else {
        for (auto [u, v] : e2) {
            std::cout << u << ' ' << v << '\n';
        }
    }
}  

signed main() {
    // std::ios::sync_with_stdio(0);
    // std::cout.tie(0);   
    // std::cin.tie(0);

    i64 t = 1; 
    // std::cin >> t;
    while (t--) {
        solve();
    }
}