#include "bits/stdc++.h" using namespace std; typedef unsigned int uint; typedef long long int ll; typedef unsigned long long int ull; #define debugv(v) printf("L%d %s => ",__LINE__,#v);for(auto e:v){cout< ",__LINE__,#m);for(int x=0;x<(w);x++){cout<<(m)[x]<<" ";}cout<>=1,k++)s=(s<<1)|(u&1);for(;0>=1)cout<<(s&1);}} #define TIME chrono::system_clock::now() #define MILLISEC(t) (chrono::duration_cast(t).count()) namespace { std::chrono::system_clock::time_point t; void tic() { t = TIME; } void toc() { fprintf(stderr, "TIME : %lldms\n", MILLISEC(TIME - t)); } std::chrono::system_clock::time_point tle = TIME; #ifdef __MAI void safe_tle(int msec) { assert(MILLISEC(TIME - tle) < msec); } #else #define safe_tle(k) ; #endif } // TODO: codeIQSandboxでは動くけれどCygwinでは動かず namespace{ class MaiScanner{ public: template void input_integer(T& var){ var = 0; T sign = 1; int cc = getchar_unlocked(); for (;cc<'0'||'9'>(int& var){ input_integer(var); return *this; } MaiScanner& operator>>(long long& var){ input_integer(var); return *this; } }; class MaiPrinter{ int stack_p; char stack[32]; public: template void output_integer(T var){ if (var == 0){ putchar_unlocked('0'); return; } if (var < 0){ putchar_unlocked('-'); var = -var; } stack_p=0; while (var){ stack[stack_p++]='0'+(var%10); var /= 10; } while(stack_p) putchar_unlocked(stack[--stack_p]); } MaiPrinter& operator<<(char c){ putchar_unlocked(c); return *this; } MaiPrinter& operator<<(int var){ output_integer(var); return *this; } MaiPrinter& operator<<(long long var){ output_integer(var); return *this; } }; } MaiScanner scanner; MaiPrinter printer; template ostream& operator <<(ostream &o,const pair p){o<<"("<> n; a = 0; for (i=0;i> b; a+=b; } cout << a << endl; safe_tle(10); return 0; }