1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<map>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<bitset>
#include<cstdio>
#include<vector>
#include<string>
#include<iomanip>
#include<complex>
#include<cstring>
#include<iostream>
#include<algorithm>
#pragma warning(disable:4996)
#pragma comment(linker, "/STACK:1024000000,1024000000")
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define drep(i,r,l) for(int i=r;i>=l;i--)
#define mst(a) memset(a,0,sizeof(a))
#define sz(a) (int)a.size()
#define lth th<<1
#define rth th<<1|1
#define fir first
#define sec second
#define fuck cout<<233<<endl
#define getll(k) scanf("%lld",&k)
#define getint(k) scanf("%d",&k)
#define getdouble(k) scanf("%lf",&k)
const long double pi = acosl(-1.);
typedef unsigned long long ll;
int T;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX