#include // プログラムの耳と口 #include // 超有能配列秘書 #include // みんな大好きソートと二分探索 #include // きゅーちゃん、だいすき #include // to_string #include // 関数を変数に入れる子 #include // 値の取得・挿入・削除を高速に #include // setの妹 これまた優秀 #include // 乱択さん #include #define DB cerr<<"D"< void caut(T a, U b, O c){cout<<"("< void caut(T a, U b){cout<<"("< void caut(T a){cout<<"("<; const ll M = 1e9+7; ll mod_pow(ll x, ll a) { ll an = 1; while(a > 0) { if (a&1) an = an * x % M; x = x * x % M; a >>= 1;} return an;} ll adad(ll x) {return x*(x+1)/2;} // 1~xの総和 void add(ll& x, ll y) {x+=y; x%=M;}; void mul(ll& x, ll y) {x*=y; x%=M;}; template void chmax(T& x, U y) {if (x void chmin(T& x, U y) {if (x>y) x=y;} bool vaild(int x, int y, int hh, int ww){return 0<=x&&x>n; for(int i=1;i<=n;i++) { if (i%2==1) cout<