inline int in()

 {

     char ch;

     int a=;

     while(!(((ch=getchar())>='')&&(ch<='')));

     a*=;a+=ch-'';

     while(((ch=getchar())>='')&&(ch<=''))a*=,a+=ch-'';

     return a;

 }

inline void out(int a)

{

    if(a>=)out(a/);

    putchar(a%+'');

}

#define re register

#include <stdio.h>//getchar putchar