/* Bismillahir Rahmanir Rahim */
#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
const long long M = 1e18;
long long mdiff = 0;
void solve(long long st, long long en, long long n){
long long mn, mx;
MinMax(st, en, &mn, &mx);
long long rng = (mx - mn) / (n - 1LL);
long long lst = -1;
for(long long i=mn;i<=mx;i+=rng){
long long A, B;
MinMax(i, min(i + rng - 1LL, mx), &A, &B);
if(A == -1) continue;
if(lst != -1) mdiff = max(mdiff, A - lst);
lst = B;
}
}
long long findGap(int T, int N){
solve(0, M, N);
return mdiff;
}
