#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define Maxn 100100 #define mod typedef long long ll; typedef pair PII; #define FOR(i,j,n) for(int i=j;i<=n;i++) #define DFR(i,j,k) for(int i=j;i>=k;--i) #define lowbit(a) a&-a #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define mem(a) memset(a,0,sizeof(a)) #define eps 1e-9 #define PB push_back #define MP make_pair #define AA first #define BB second #define SZ size() #define BG begin() #define OP begin() #define ED end() #define SQ(x) ((x)*(x)) #define max3(a,b,c) (max(a,b)>c?max(a,b):c) #define min3(a,b,c) (min(a,b)sum) printf("1"); else printf("0"); } printf("\n"); } return 0; }