///~~~LOTA~~~///
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define nl '\n'
#define ff first
#define ss second
#define ll long long
#define append push_back
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define MAXN 1500
int n,m,o,p,q;
void initialize(int N){
o=p=q=0;
n=m=N;
m/=2;
return;
}
int hasEdge(int u, int v){
int r;
if(min(u,v)<m && max(u,v)>=m){
o++;
if(o==m*(n-m)) return 1;
return 0;
}
if(u<m){
p++;
r=m;
if((r*(r-1)/2)-p<r-1)
return 1;
}
else{
q++;
r=n-m;
if((r*(r-1)/2)-q<r-1)
return 1;
}
return 0;
}
