#include using namespace std; #define rep(i,s,n) for (int i = (ll)s; i < (ll)n; i++) #define rrep(i,n,e) for (int i = (ll)n-1; i >= (ll)e; i--) #define ll long long #define ld long double #define pb push_back #define eb emplace_back #define All(x) x.begin(), x.end() #define Range(x, i, j) x.begin() + i, x.begin() + j #define lbidx(x, y) lower_bound(x.begin(), x.end(), y) - x.begin() #define ubidx(x, y) upper_bound(x.begin(), x.end(), y) - x.begin() #define llbidx(x, y, z) lower_bound(x.begin(), x.end(), z) - lower_bound(x.begin(), x.end(), y) // 二要素間の距離 // #define M_PI 3.14159265358979323846 // CFでは定義しておく必要あり #define deg2rad(deg) ((((double)deg)/((double)360)*2*M_PI)) #define rad2deg(rad) ((((double)rad)/(double)2/M_PI)*(double)360) #define Find(set, element) set.find(element) != set.end() #define Decimal(x) cout << fixed << setprecision(10) << x << endl; // 小数点を10桁まで表示 // debug用 #define PrintVec(x) for (auto elementPrintVec: x) { cout << elementPrintVec << " "; } cout << "\n"; #define debug(x) cerr << #x << ": " << (x) << "\n"; #define endl "\n" // gcj print用 #define Case(x) printf("Case #%d: ", x); typedef pair PI; typedef pair PLL; typedef vector vi; typedef vector> vvi; typedef vector>> vvvi; typedef vector vl; typedef vector> vvl; typedef vector>> vvvl; typedef vector vpi; typedef vector> vvpi; typedef vector>> vvvpi; typedef vector vpl; typedef vector> vvpl; typedef vector>> vvvpl; int POWINT(int x, int n) { int ret = 1; while (n > 0) { if (n & 1) ret *= x; x *= x; n >>= 1; } return ret; }; ll POWLL(ll x, int n) { ll ret = 1; while (n > 0) { if (n & 1) ret *= x; x *= x; n >>= 1; } return ret; }; template inline bool chmax(T &a, T b) { if(a < b) { a = b; return true; } return false; }; template inline bool chmin(T &a, T b) { if(a > b) { a = b; return true; } return false; }; void print() { cout << endl; }; template void print(vector &vec) { for (auto& a : vec) { cout << a; if (&a != &vec.back()) cout << " "; } cout << endl; }; template void print(vector &vec, ll k){ ll n = vec.size(); k = min(k, n); rep(i, 0, k-1) cout << vec[i] << " "; cout << vec[k-1] << endl; }; template void print(vector> &df) { for (auto& vec : df) { print(vec); } }; template void print(pair &p){ cout << p.first << " " << p.second << "\n"; }; int main() { ios::sync_with_stdio(false); cin.tie(0); cout << "Hello World!" << endl; return 0; };