# include "workshop.h"
# include <bits/stdc++.h>
using namespace std;
using ll=long long;
constexpr int N=1e5,B=1e3;
constexpr ll B4=(ll)B*B*B*B;
int id[100010];
unordered_map<ll,int> mp;
unordered_map<ll,bitset<40>> pre,suf;
mt19937 rnd;
void init()
{
	static int a[100010];
	iota(a,a+N,0);
	shuffle(a,a+N,rnd);
	for(int i=0;i<N;i++) id[a[i]]=i%B;
}
int morning(int my_num,int right_num){return id[my_num];}
int afternoon(int left_num,int my_num,int right_num){return left_num*B*B+my_num*B+right_num;}
int evening(int left_num,int my_num,int right_num)
{
	ll x=(ll)left_num*B*B+right_num%(B*B);
	auto it=mp.find(x);
	if(it!=mp.end()) return it->second;
	bitset<40> nvis=~(pre[x/B]|suf[x%B4]);
	int t=mp[x]=nvis._Find_first();
	pre[x%B4].set(t);suf[x/B].set(t);
	return t;
}