#include <bits/stdc++.h>
using namespace std;
int n, k;
char ch[5];
int query(int l, int r) {
  if (l > r) return -1;
  if (l == r) return l;
  int mid = (l + r) / 2;
  printf("1 %d %d\n", mid, mid + 1);
  fflush(stdout);
  scanf("%s", ch);
  if (strcmp(ch, "TAK") == 0) {
    return query(l, mid);
  } else {
    return query(mid + 1, r);
  }
}
int main() {
  {
    scanf("%d%d", &n, &k);
    int ans1 = query(1, n);
    int ans2 = query(1, ans1 - 1);
    int ans3 = query(ans1 + 1, n);
    if (ans2 != -1) {
      printf("1 %d %d\n", ans2, ans1);
      fflush(stdout);
      scanf("%s", ch);
      if (strcmp(ch, "TAK") == 0) {
        printf("2 %d %d\n", ans1, ans2);
      } else {
        printf("2 %d %d\n", ans1, ans3);
      }
    } else {
      printf("2 %d %d\n", ans1, ans3);
    }
  }
}
