//#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #include using namespace std; using ll = long long; using db = double; using ld = long double; template using V = vector; template using VV = vector>; #define fs first #define sc second #define pb push_back #define mp make_pair #define mt make_tuple #define eb emplace_back #define lb lower_bound #define ub upper_bound #define all(v) (v).begin(),(v).end() #define siz(v) (ll)(v).size() #define rep(i,a,n) for(ll i=a;i<(ll)(n);++i) #define repr(i,a,n) for(ll i=n-1;(ll)a<=i;--i) #define ENDL '\n' typedef pair Pi; typedef pair PL; constexpr ll mod = 1000000007; constexpr ll INF = 1000000099; constexpr ll LINF = (ll)(1e18 +99); const vector dx={-1,1,0,0},dy={0,0,-1,1}; template inline bool chmin(T& t, const U& u){if(t>u){t=u;return 1;}return 0;} template inline bool chmax(T& t, const U& u){if(t inline T gcd(T a,T b){return b?gcd(b,a%b):a;} template inline T mpow(T a, Y n) { T res = 1; for(;n;n>>=1) { if (n & 1) res = res * a; a = a * a; } return res; } template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const V& v){ os<<"{"; for(auto e:v)os< void debug(Args&... args){ for(auto const& x:{args...}){ cerr<>a>>b; if(a==b)cout<<2*a-1<