1 #include<stdio.h>
2 #include<string.h>
3 #include<math.h>
4 #include<stdlib.h>
5 #define two(x) ((LL)1<<(x))
6 #define include(a,b) (((a)&(b))==(b))
7 #define MID ((l+r)>>1)
8 #define MAX(a,b) (a>b?a:b)
9 #define MIN(a,b) (a>b?b:a)
10 #define FOR(i,a,b) for(i=a;i<=b;i++)
11 #define FF(i,a) for(i=0;i<a;i++)
12 #define FD(i,a,b) for(i=a;i>=b;i--)
13 #define PD(x) printf("%d",(x))
14 #define PP printf(" ")
15 #define SD(x) scanf("%d", &(x))
16 #define SF(x) scanf("%lf", &(x))
17 #define SET(x) memset(x,0,sizeof(x))
18 #define LN printf("\n");
19 #define SWAP(a,b) a=a xor b;b= a xor b;a=a xor b;
20 #define EPS 1e-8
21 #define PI acos(-1.0)
22 #define LL __int64
23 #define read freopen("in.txt","r",stdin)
24 #define write freopen("out.txt","w",stdout)
2 #include<string.h>
3 #include<math.h>
4 #include<stdlib.h>
5 #define two(x) ((LL)1<<(x))
6 #define include(a,b) (((a)&(b))==(b))
7 #define MID ((l+r)>>1)
8 #define MAX(a,b) (a>b?a:b)
9 #define MIN(a,b) (a>b?b:a)
10 #define FOR(i,a,b) for(i=a;i<=b;i++)
11 #define FF(i,a) for(i=0;i<a;i++)
12 #define FD(i,a,b) for(i=a;i>=b;i--)
13 #define PD(x) printf("%d",(x))
14 #define PP printf(" ")
15 #define SD(x) scanf("%d", &(x))
16 #define SF(x) scanf("%lf", &(x))
17 #define SET(x) memset(x,0,sizeof(x))
18 #define LN printf("\n");
19 #define SWAP(a,b) a=a xor b;b= a xor b;a=a xor b;
20 #define EPS 1e-8
21 #define PI acos(-1.0)
22 #define LL __int64
23 #define read freopen("in.txt","r",stdin)
24 #define write freopen("out.txt","w",stdout)