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(" ") 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!=' ' do ch=getchar(); 41 end 42 using namespace std;