#include<bits/stdc++.h>
using namespace std;
int main(){
	int l = 1,r = n;
	int ans = 0;
	while(l <= r){
		int mid = (l + r) >> 1;
		if(check(mid)) ans = mid,r = mid - 1;
		else l = mid + 1;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int mod = 998244353;
ll quick(ll x,ll k) {
	ll ans = 1;
	while (k) {
		if (k&1 != 0) ans=ans*x%p;
		x=x*x%p;
		k>>=1;
	}
	return ans;
}
 
int main(){

    return 0;
}

/locate structure #minecraft:village

3213

						佛祖保佑 代码无BUG 
                            _ooOoo_
                           o8888888o
                           88" . "88
                           (| -_- |)
                            O\ = /O
                        ____/`---'\____
                      .   ' \\| |// `.
                       / \\||| : |||// \
                     / _||||| -:- |||||- \
                       | | \\\ - /// | |
                     | \_| ''\---/'' | |
                      \ .-\__ `-` ___/-. /
                   ___`. .' /--.--\ `. . __
                ."" '< `.___\_<|>_/___.' >'"".
               | | : `- \`.;`\ _ /`;.`/ - ` : | |
                 \ \ `-. \_ __\ /__ _/ .-` / /
         ======`-.____`-.___\_____/___.-`____.-'======
                            `=---='