#include using namespace std; #include namespace mp = boost::multiprecision; #include using namespace atcoder; #pragma GCC optimize("O0") typedef long long int ll; typedef long double ld; const ll mod = 1e9+7; const ll INF = 1e18; #define rep(i,n) for (ll i = 0; i < (n); ++i) #define Rep(i,a,n) for (ll i = (a); i < (n); ++i) #define All(a) (a).begin(),(a).end() #define Pi acos(-1) using Graph = vector>; using V = vector; using P = pair; using Bint = mp::cpp_int; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; cout << n << '\n'; }