#include <bits/stdc++.h>
#include "gap.h"
#include<vector>
using namespace std;
long long find1(int n)
{
long long l=0,r=1e18;
vector<long long>v;
while(l!=-1&&r!=-1)
{
if(l!=0)l++;
if(r!=1e18)r--;
MinMax(l , r , &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++)
{
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;
}
