1 #include<bits/stdc++.h>
2 #define begin {
3 #define end }
4 #define while while(
5 #define if if(
6 #define do )
7 #define then )
8 #define for for(
9 #define fillchar(a,b,c) memset(a,c,b)
10 #define writeln printf("\n")
11 #define write printf
12 #define readln readl()
13 #define inc(a) a++
14 #define dec(a) a--
15 #define exit(a) return a
16 #define mod %
17 #define div /
18 #define shl <<
19 #define shr >>
20 #define extended long double
21 #define longint int
22 #define integer short
23 #define int64 long long
24 template<typename T> inline void read(T& a)
25 begin
26 T x=0,f=1; char ch=getchar();
27 while(ch<'0')or(ch>'9')do
28 begin
29 if ch=='-' then f=-1; ch=getchar();
30 end
31 while(ch>='0')and(ch<='9')do
32 begin
33 x=x*10+ch-'0'; ch=getchar();
34 end
35 a=x*f;
36 end
37 inline void readl()
38 begin
39 char ch; ch=getchar();
40 while ch!='\n' do ch=getchar();
41 end
42 using namespace std;