#include <bits/stdc++.h>
using namespace std;
int n, k, a1;
char s[5];
int f(int x) { return min(abs(x - 2), abs(x - 3)); }
bool xiaodeng(int x, int y) {
  printf("%d %d %d\n", 1, x, y);
  fflush(stdout);
  scanf("%s", s);
  return s[0] == 'T';
}
void check(int a2) {
  if (a2 < 1 || a2 > n) return;
  if (xiaodeng(a2, a1)) {
    printf("%d %d %d\n", 2, a1, a2);
    fflush(stdout);
    exit(0);
  }
}
int erfen(int l, int r) {
  if (l >= r) return l;
  while (l != r)
    if (xiaodeng((l + r >> 1), (l + r >> 1) + 1))
      r = (l + r >> 1);
    else
      l = (l + r >> 1) + 1;
  return l;
}
int main() {
  scanf("%d%d", &n, &k);
  a1 = erfen(1, n);
  check(a1 + 1);
  check(erfen(a1 + 2, n));
  check(a1 - 1);
  check(erfen(1, a1 - 2));
}
