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