#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<ctime>
#include<queue>
#include<iostream>
#include<stack>
#include<vector>
#include<bitset>
#include<set>
#include<map>
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define clr(a,x) memset(a,x,sizeof(a))
#define inf (0x7fffffff)
typedef long long ll;
using namespace std;
int readint(){
    int ans = 0,f = 1;
    char c = getchar();
    while(!isdigit(c)){
        if(c == '-') f = -1;
        c = getchar();
    }
    while(isdigit(c)){
        ans = ans*10 + c - '0';
        c = getchar();
    }
    return f*ans;
}
char num_print[12];
void printint(int x){
    if(x == 0){
        putchar('0');
        return;
    }
    int tmp = x > 0 ? x : -x;
    if(x < 0) putchar('-');
    int cnt = 0;
    while(tmp > 0){
        num_print[cnt++] = tmp%10 + '0';
        tmp/=10;
    }
    while(cnt--) putchar(num_print[cnt]);
}
int main(){
    //std::ios::sync_with_stdio(false);
    //freopen("#test.in","r",stdin);
    //freopen("#test.out","w",stdout);
    
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}