#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a vs(m,string(m,'.')); Int num=n; for(Int j=0;j>n>>k; Int l=0,r=n; while(l+1>1; if(check(m,0)) r=m; else l=m; } check(r,1); return 0; }