#define MOD_TYPE 998244353 // #define MOD_TYPE 1000000007 // #define EXPAND #pragma region Macros #pragma GCC target("avx", "avx2") #pragma GCC optimize("O3", "unroll-loops") #include using namespace std; #if __has_include() || defined(EXPAND) #include #include #include #include #include #include #include #include #include #include #include using namespace atcoder; #endif using ll= long long; using ld= long double; using ull= unsigned long long; using i128= __int128; using pll= pair; template using vec= vector; using vi= vec; using vl= vec; using vd= vec; using vs= vec; using vi128= vec; using vpll= vec; using vvi= vec; using vvl= vec; using vvd= vec; using vvs= vec; using vvi128= vec; using vvpll= vec; #if __has_include() || defined(EXPAND) #if MOD_TYPE == 1000000007 using mint= modint1000000007; #elif MOD_TYPE == 998244353 using mint= modint998244353; #endif using vm= vec; using vvm= vec; #endif #if MOD_TYPE == 1000000007 constexpr ll mod= 1e9 + 7; #elif MOD_TYPE == 998244353 constexpr ll mod= 998244353; #endif #define ALL(x) (x).begin(), (x).end() #define OVERLOAD3(_1, _2, _3, name, ...) name #define REPBASE(i, a, b) for(ll i= (a), i##_b= (b); i < i##_b; i++) #define RREPBASE(i, a, b) for(ll i= (a), i##_b= (b); i >= i##_b; i--) #define LOOP(n) REPBASE(i##__COUNTER__##_##__LINE__, 0, n) #define REPB(i, n) REPBASE(i, 0, n) #define REPS(i, n) REPBASE(i, 1, n + 1) #define RREP(i, n) RREPBASE(i, n - 1, 0) #define RREPS(i, n) RREPBASE(i, n, 1) #define REP(...) OVERLOAD3(__VA_ARGS__, REPBASE, REPB, LOOP)(__VA_ARGS__) #define EACH(x, c) for(auto &&x : c) #define PERM(p) \ sort(ALL(p)); \ for(bool(p##c)= 1; (p##c); (p##c)= next_permutation(ALL(p))) #define eb emplace_back #define mp make_pair #define fi first #define se second #define likely(x) __builtin_expect(!!(x), 1) #define unlikely(x) __builtin_expect(!!(x), 0) template inline ll SZ(T &&x) { return forward(x).size(); } ll topbit(const ll &t) { return (t == 0 ? -1 : 63 - __builtin_clzll(t)); } ll BIT(const ll &n) { return (1LL << n); } template inline string YES(const T &n) { return (n ? "YES" : "NO"); } template inline string Yes(const T &n) { return (n ? "Yes" : "No"); } template inline string yes(const T &n) { return (n ? "yes" : "no"); } template inline void uniq(T &v) { v.erase(unique(v.begin(), v.end()), v.end()); } template inline ll lb(const T &v, const U &x) { return distance(v.begin(), lower_bound(v.begin(), v.end(), x)); } template inline ll lb(const T &v, const U &x, Compare comp) { return distance(v.begin(), lower_bound(v.begin(), v.end(), x, comp)); } template inline ll er(const T &v, const U &x, const V &y) { return distance(lower_bound(v.begin(), v.end(), x), upper_bound(v.begin(), v.end(), y)); } template inline ll er(const T &v, const U &x, const V &y, Compare comp) { return distance(lower_bound(v.begin(), v.end(), x, comp), upper_bound(v.begin(), v.end(), y, comp)); } template inline ll ub(const T &v, const U &x) { return distance(v.begin(), upper_bound(v.begin(), v.end(), x)); } template inline ll ub(const T &v, const U &x, Compare comp) { return distance(v.begin(), upper_bound(v.begin(), v.end(), x, comp)); } template inline bool chmax(T &a, const T &b) { if(a < b) { a= b; return 1; } return 0; } template inline bool chmin(T &a, const T &b) { if(b < a) { a= b; return 1; } return 0; } const vpll dx4{{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; const vpll dx8{{1, 0}, {1, 1}, {0, 1}, {-1, 1}, {-1, 0}, {-1, -1}, {0, -1}, {1, -1}}; template struct rec_lambda { F f; rec_lambda(F &&f_) : f(forward(f_)) {} template auto operator()(Args &&...args) const { return f(*this, forward(args)...); } }; #define VEC(name, size, ...) \ vector<__VA_ARGS__> name(size); \ IN(name) #define VV(name, h, w, ...) \ vector> name((h), vector<__VA_ARGS__>(w)); \ IN(name) #define LL(...) \ ll __VA_ARGS__; \ IN(__VA_ARGS__) #define STR(...) \ string __VA_ARGS__; \ IN(__VA_ARGS__) #define LD(...) \ ld __VA_ARGS__; \ IN(__VA_ARGS__) #define I128(...) \ i128 __VA_ARGS__; \ IN(__VA_ARGS__) void _scan() {} template void _scan(pair &p) { _scan(p.fi), _scan(p.se); } template void _scan(T &a) { cin >> a; } void IN() {} template void IN(Head &head, Tail &...tail) { _scan(head); IN(tail...); } #if __has_include() || defined(EXPAND) inline ostream &operator<<(ostream &stream, const mint &m) { stream << m.val(); return stream; } #endif template inline istream &operator>>(istream &stream, vector &v) { EACH(x, v) stream >> x; return stream; } template inline ostream &operator<<(ostream &stream, const vector &v) { ll szv= v.size(); REP(i, szv) { stream << v[i] << (i == szv - 1 ? "" : " "); } return stream; } template inline ostream &operator<<(ostream &stream, const vector> &v) { ll szv= v.size(); REP(i, szv) { stream << v[i] << (i == szv - 1 ? "" : "\n"); } return stream; } template inline istream &operator>>(istream &stream, pair &p) { stream >> p.fi >> p.se; return stream; } template inline ostream &operator<<(ostream &stream, const pair &p) { stream << p.fi << " " << p.se; return stream; } template inline pair operator+(pair p, const pair &q) { p+= q; return p; } template inline pair &operator+=(pair &p, const pair &q) { p.fi+= q.fi; p.se+= q.se; return p; } template inline pair operator-(pair p, const pair &q) { p-= q; return p; } template inline pair &operator-=(pair &p, const pair &q) { p.fi-= q.fi; p.se-= q.se; return p; } template inline pair operator+(const pair &p) { return p; } template inline pair operator-(const pair &p) { return mp(-p.fi, -p.se); } inline i128 parse(string &s) { reverse(s.begin(), s.end()); i128 ret= 0; bool minus= 0; if(s.back() == '-') { minus= 1; s.pop_back(); } while(!s.empty()) { if('0' <= s.back() && s.back() <= '9') { ret= ret * 10 + s.back() - '0'; s.pop_back(); } else { break; } } reverse(s.begin(), s.end()); if(minus) ret*= -1; return ret; } inline string to_string(i128 val) { string ret= ""; bool minus= 0; if(val < 0) { minus= 1; val*= -1; } do { ll digit= val % 10; ret+= to_string(digit); val/= 10; } while(val != 0); if(minus) ret+= "-"; reverse(ret.begin(), ret.end()); return ret; } inline istream &operator>>(istream &stream, i128 &val) { string str; stream >> str; val= parse(str); while(!str.empty()) { stream.putback(str.back()); str.pop_back(); } return stream; } inline ostream &operator<<(ostream &stream, const i128 &val) { stream << to_string(val); return stream; } template inline void print(const Head &H, const Tail &...T) { cout << H; (cout << ... << (cout << " ", T)); cout << "\n"; } template inline void debug_out(const Head &H, const Tail &...T) { cout << H; (cout << ... << (cout << " ", T)); cout << endl; } #ifdef _DEBUG #define debug(...) debug_out(__VA_ARGS__) #else #define debug(...) #endif #pragma endregion signed main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(12); print("Hello World!"); }