#include <bits/stdc++.h>
#include "gap.h"
#include<vector>
using namespace std;
long long find1(int n)
{
long long l=-1,r=1e18+1;
vector<long long>v;
//cout<<"sere mi se";
while(l!=-1||r!=-1)
{
//cout<<l<<" "<<r<<endl;
MinMax(l+1 , r-1 , &l , &r );
v.push_back(l);
if(l==r)break;
v.push_back(r);
}
long long mz=0;
sort(v.begin(),v.end());
for(int 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 mx=0;
return mx;
}
long long findGap(int T, int N)
{
if(T==1)return find1(N);
return find2(N);
return 0;
}
