#include using namespace std; using ll=long long; using vb=vector; using vvb=vector; using vd=vector; using vvd=vector; using vi=vector; using vvi=vector; using vl=vector; using vvl=vector; using pll=pair; using tll=tuple; using vs=vector; #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define rep(i,n) range(i,0,n) #define range(i,a,n) for(ll i=(a);i<(n);i++) #define LINF ((ll)1ll<<60) #define INF ((int)1<<30) #define EPS (1e-9) #define MOD (1000000007ll) #define fcout(a) cout<bool chmax(T&a,T b){if(abool chmin(T&a,T b){if(a>b){a=b; return true;}return false;} templateS sum(vector&a){return accumulate(all(a),S());} templateostream&operator<<(ostream&os,pairp){os<<"["<auto&operator<<(ostream&os,vectort){bool a=1;for(auto s:t){os<<(a?"":" ")<auto&operator>>(istream&is,vector&t){for(S&a:t)cin>>a;return is;} templatevoid tf(bool b,S t,S f){cout<<(b?t:f)<void puta(T&&t){cout<void puta(H&&h,T&&...t){cout<>n>>p; tf(p==n*p,"=","!="); return 0; }