#include "richest.h"

int richest(int N, int T, int S) {
  if (T == 1) {
    std::vector g(N, std::vector<bool>(N));
    std::vector<int> A, B;
    for (int i = 0; i < N; i++)
      for (int j = i + 1; j < N; j++) {
        A.emplace_back(i);
        B.emplace_back(j);
      }
    auto res = ask(A, B);
    for (int i = 0, tot = 0; i < N; i++)
      for (int j = i + 1; j < N; j++) {
        int c = res[tot++] == i;
        g[i][j] = c, g[j][i] = !c;
      }
    for (int i = 0; i < N; i++) {
      int cnt = 0;
      for (int j = 0; j < N; j++)
        cnt += g[i][j];
      if (cnt == N - 1)
        return i;
    }
  }
  return 1;
}