头文件

 1 #include<bits/stdc++.h>
 2 #define ll long long
 3 #define ull unsigned long long
 4 #define inf 0x3f3f3f3f
 5 #define eps 1e-8
 6 #define pi acos(-1.0)
 7 #define mst(a,b) memset(a,b,sizeof(a))
 8 #define ff(i,a) for(int i=0;i<(a);++i)
 9 #define dep(i,a,b) for(int i=(a);i>=(b);--i)
10 #define rep(i,a,b) for(int i=(a);i<=(b);++i)
11 #define sc(t) scanf("%d",&(t))
12 #define sc2(t,x) scanf("%d%d",&(t),&(x))
13 #define sc3(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
14 #define pr(t) printf("%dn",(t))
15 #define pb push_back
16 #define quickcin {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);}
17 #define exit {printf("-1n");exit(0);}
18 #define lson rt<<1
19 #define rson rt<<1|1
20 #define delf (l+r)>>1
21 #define lowbit(x) (x&-x)
22 #define pii pair<int,int>
23 #define f first
24 #define s second
25 #define maxn int(3e5)+100
26 #define mod int(1e9)+7