#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 1;
int n, k;
char op[3];
bool get(int l, int r) {
  printf("1 %d %d\n", l, r);
  fflush(stdout);
  scanf("%s", op);
  if (op[0] == 'T')
    return 0;
  else
    return 1;
}
int solve(int l, int r) {
  if (l > r) return 0;
  if (l == r) return l;
  int mid = l + r >> 1;
  int x = get(mid, mid + 1);
  if (!x)
    return solve(l, mid);
  else
    return solve(mid + 1, r);
}
int main() {
  scanf("%d%d", &n, &k);
  int x = solve(1, n);
  int y = solve(1, x - 1);
  if (x + 1 <= n && (!y || get(y, x))) y = solve(x + 1, n);
  printf("2 %d %d\n", x, y);
  fflush(stdout);
  return 0;
}
