#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
long long findGap(int T, int n)
{
    long long limit=1e18;
    if(T==1){
        long long a[n+1];
        MinMax(0LL,limit,&a[1],&a[n]);
        int i=1,j=n;
        while(j-i>=2){
            MinMax(a[i]+1,a[j]-1,&a[i+1],&a[j-1]);
            i++,j--;
        }
        long long ans=0;
        for(int i=1;i<=n-1;i++){
            ans=max(ans,a[i+1]-a[i]);
        }
        return ans;
    }
    else{
        long long ans=0;
        long long curr=-1,idx=-1;
        long long lim;
        int cnt=0;
        MinMax(0,limit,&curr,&lim);
        while(idx<60&&curr<lim){
            long long mn,mx;
            idx++;
            cnt++;
            MinMax(curr+1,curr+(1LL<<idx),&mn,&mx);
            if(mn!=-1){
                ans=max(ans,mn-curr);
                curr=mx;
                idx--;
            }
        }
        return ans;
    }
	return 0;
}