#include <bits/stdc++.h>
#include "altar.h"
using namespace std;

/*char visual[301][301];
bool sense(int u, int v) {
    if (visual[u][v] == '1') return true;
    return false;
}
*/

int status[301][301];

int find_ans(vector<int> nominee) {
    srand(time(NULL));
    int m = nominee.size(), pick = rand() % m;
    pick = nominee[pick];

    vector<int> future;

    for (auto u: nominee) {
        if (u == pick) continue;
        if (status[u][pick] == -1) {
            status[u][pick] = sense(u, pick);
            status[pick][u] = 1 - status[u][pick];
        }
        if (status[u][pick]) future.push_back(u);
    }

    if (future.size() == 1) return future[0];
    if (future.size() == 0) return pick;
    return find_ans(future);
}

int altar(int n) {
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            status[i][j] = -1;
    vector<int> nominee;
    for (int i = 1; i <= n; i++)
        nominee.push_back(i);

    return find_ans(nominee);
}

/*
int main() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            cin >> visual[i][j];

    cout << "Answer: " << altar(n);
}
*/