$\color{lightcyan} ☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯☯$

$\color{yellow} 快读快写需要请自取$

20140326

inline int rd() {
	int x = 0;
	bool f = 0;
	char c = getchar();
	for(; !isdigit(c); c = getchar()) f |= (c == '-');
	for(; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return (f ? -x : x);
}
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while(!isdigit(ch) && ch != '-') ch = getchar();
	if(ch == '-') {
		f = -1;
		ch = getchar();
	}
	while(isdigit(ch)) {
		x = (x << 3) + (x << 1) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
inline int read2() {
	char c = getchar();
	int x = 0, f = 1;
	for( ; !isdigit(c); c = getchar()) if(c == '-') f = -1;
	for( ; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return x * f;
}
void print(int x) {
    if(x < 0) {
    	putchar('-');
		x = -x;
	}
    if(x > 9) print(x / 10);
    putchar(x % 10 + '0');
}
inline void write(ll x) {
    if(x < 0) {
        putchar('-');
        write(-x);
        return ;
    }
	if(x < 10) {
        putchar(char(x % 10 + '0'));
        return ;
    }
	write(x / 10);
    putchar(char(x % 10 + '0'));
}

                                                        顶顶顶顶          
                                                顶顶顶顶顶顶顶顶顶        
                                    顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶        
                                顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶           
                      顶顶顶顶  顶顶顶顶顶顶顶顶顶顶顶                    
                顶顶顶顶顶顶顶  顶顶顶    顶顶顶顶顶                      
      顶顶顶顶顶顶顶顶顶顶顶顶            顶顶顶顶                        
  顶顶顶顶顶顶顶顶顶顶顶顶顶顶            顶顶顶顶                        
  顶顶顶顶顶顶顶顶顶顶顶顶              顶顶顶顶顶顶顶顶顶顶顶            
  顶顶顶顶顶顶顶顶顶顶顶顶            顶顶顶顶顶顶顶顶顶顶顶顶顶顶     
    顶顶顶顶顶顶顶顶顶顶          顶顶顶顶顶顶      顶顶顶顶顶顶顶        
                顶顶顶顶          顶顶顶顶            顶顶顶顶顶          
                顶顶顶顶        顶顶顶顶    顶顶      顶顶顶顶顶          
                顶顶顶顶        顶顶顶顶    顶顶顶顶  顶顶顶顶顶          
                顶顶顶顶        顶顶顶顶    顶顶顶顶  顶顶顶顶顶          
                顶顶顶顶        顶顶顶顶    顶顶顶    顶顶顶顶顶          
                顶顶顶顶        顶顶顶顶    顶顶顶    顶顶顶顶顶  
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶        
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶       
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶       
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶          
                顶顶顶顶        顶顶顶    顶顶顶顶    顶顶顶顶顶    
    顶顶      顶顶顶顶顶        顶顶顶    顶顶顶      顶顶顶顶顶         
    顶顶顶顶顶顶顶顶顶顶          顶顶    顶顶        顶顶顶顶顶          
      顶顶顶顶顶顶顶顶顶                顶顶顶        顶顶顶顶            
          顶顶顶顶顶顶顶                顶顶顶  顶顶顶顶                  
            顶顶顶顶顶顶              顶顶顶顶    顶顶顶顶                
                  顶顶顶            顶顶顶顶顶      顶顶顶顶顶顶顶        
                                顶顶顶顶顶顶          顶顶顶顶顶顶        
                              顶顶顶顶顶顶            顶顶顶顶顶顶顶      
                            顶顶顶顶顶                  顶顶顶顶顶顶   
                          顶顶顶顶顶                      顶顶顶顶        
                        顶顶顶                              顶顶顶