1 #include<iostream>
2 #include<cstdio>
3 #include<queue>
4 #include<algorithm>
5 #include<cmath>
6 #include<ctime>
7 #include<set>
8 #include<map>
9 #include<stack>
10 #include<cstring>
11 #define inf 2147483647
12 #define For(i,a,b) for(register int i=a;i<=b;i++)
13 #define p(a) putchar(a)
14 #define g() getchar()
15
16 using namespace std;
17
18 void in(int &x)
19 {
20 int y=1;
21 char c=g();x=0;
22 while(c<'0'||c>'9')
23 {
24 if(c=='-')
25 y=-1;
26 c=g();
27 }
28 while(c<='9'&&c>='0')x=(x<<1)+(x<<3)+c-'0',c=g();
29 x*=y;
30 }
31 void o(int x)
32 {
33 if(x<0)
34 {
35 p('-');
36 x=-x;
37 }
38 if(x>9)o(x/10);
39 p(x%10+'0');
40 }
41 int main()
42 {
43 return 0;
44 }