#include <bits/stdc++.h>
using namespace std;
bool query(int l, int r) {
  if (l == -1) return 0;
  cout << 1 << ' ' << l << ' ' << r << '\n';
  string resp;
  cin >> resp;
  return resp == "TAK";
}
int get(int l, int r) {
  if (l > r) return -1;
  while (l < r) {
    int m = (l + r) / 2;
    if (query(m, m + 1))
      r = m;
    else
      l = m + 1;
  }
  return l;
}
int main() {
  int n, k;
  cin >> n >> k;
  int x = get(1, n);
  int y = get(1, x - 1);
  if (!query(y, x)) y = get(x + 1, n);
  cout << 2 << ' ' << x << ' ' << y << '\n';
  fflush(stdout);
  return 0;
}
