/*=============================================================================

 *

 *  Author: Crt_16

 *

 *  Last modified: 2015-08-25 18:52

 *

 *  Category:

 *

 /*=============================================================================*/

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<stack>

 #include<queue>

 #include<cstring>

 #define pau putchar(' ')

 #define ent puts("");

 #define mse(a,b) memset(a,b,sizeof(a))

 #define ren(x) for(ted*e=fch[x];e;e=e->nxt)

 #define rep(i,s,t) for(int i=s,__=t;i<=__;i++)

 #define dwn(i,s,t) for(int i=s,__=t;i>=__;i--)

 using namespace std;

 inline int read(){

     int x=;bool sig=true;char ch=getchar();

     for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=false;

     for(;isdigit(ch);ch=getchar())x=*x+ch-'';return sig?x:-x;

 }

 inline void write(int x){

     if(x==){putchar('');return;}if(x<)putchar('-'),x=-x;

     int len=;static int buf[];while(x)buf[len++]=x%,x/=;

     for(int i=len-;i>=;i--)putchar(buf[i]+'');return;

 }

 int main(){

     return ;

 }