#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include using namespace std; using ll = long long; ll INF = 2e18; using P = pair; template using vc = vector; template using vv = vc>; using vl = vc; using vvl = vv; using vvvl = vv; #define rep(i,n) for (ll i = 0; i < (n); i++) #define drep(i,n) for (ll i = (n)-1; i >= 0; i--)//decreaseのd #define rrep(i,n) for (ll i = 1; i <= (n); i++) #define nfor(i,s,n) for (ll i = s; i < n; i++) #define nall(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() template void dbg(const vector& v) { cerr << "["; for (size_t i = 0; i < v.size(); ++i) { if (i) cerr << ", "; cerr << v[i]; } cerr << "]\n"; } #define show(x) cerr << #x " = " << (x) << '\n' void YesNo(bool d) { if (d) cout << "Yes" << '\n'; else cout << "No" << '\n'; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); } // このテンプレートは https://yukicoder.me/users/24957/ai_code で公開しています