#include #include typedef long long int ll; typedef long double ld; using namespace std; using namespace atcoder; #define inf 1010000000 #define llinf 1001000000000000000ll #define pi 3.141592653589793238 #define rep(i, n) for(ll i = 0; i < (n); i++) #define rep1(i, n) for(ll i = 1; i <= (n); i++) #define rep2(i,l,r) for(ll i = (l); i < (r); i++) #define per(i, n) for(ll i = (n)-1; i >= 0; i--) #define each(x, v) for (auto&& x : v) #define rng(a) a.begin(),a.end() #define fi first #define se second #define pb push_back #define eb emplace_back #define pob pop_back #define st string #define pcnt __builtin_popcountll #define bit(n) (1LL<<(n)) template inline T in(){ T x; cin >> x; return (x);} #define vcin(x,n) {for(ll loop=0; loop<(n); loop++) cin>>x[loop];} #define dame { puts("-1"); return 0;} #define yes { puts("Yes"); return 0;} #define no { puts("No"); return 0;} #define ret(x) { cout<<(x)<