#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
long long mn = 0;
long long mx = 0;
MinMax(0,1e18,&mn,&mx);
long long x = (mx-mn)/(N-1);
set<long long> yay;
yay.insert(mn);
yay.insert(mx);
int c = 0;
for (long long i =mn+1;i<mx;i=i+x){
long long a = 0;
long long b = 0;
MinMax(i,i+x-1,&a,&b);
yay.insert(a);
yay.insert(b);
}
long long p = -1;
long long ans= 0;
for (set<long long>::iterator it = yay.begin();it!=yay.end();it++){
if (p!=-1) ans = max(ans,*it-p);
p = *it;
}
return ans;
}
