#include<bits/stdc++.h>
#include "gap.h"
using namespace std;
long long find1(int n)
{
long long l=-1,r=1e18+1,mz=0;
long long hl=0,hr=0;
vector<long long>v;
while((hl!=-1||hr!=-1)&&l!=r)
{
MinMax(l+1,r-1,&hl,&hr);
if(hl!=-1)
{
v.push_back(hl);
l=hl;
}
if(hr!=-1)
{
v.push_back(hr);
r=hr;
}
}
sort(v.begin(),v.end());
for(long long i=0;i<v.size()-1;i++)
{
//cout<<v[i]<<endl;
mz=max(mz,v[i+1]-v[i]);
}
return mz;
}
long long find2(int n)
{
long long mz=0;
return mz;
}
long long findGap(int T, int N)
{
if(T==1)return find1(N);
else return find2(N);
}
