#include<bits/stdc++.h>
namespace kwx {
    using namespace std;
    #define LL long long
    LL read() {
        char c=getchar();
        LL sum=0;
        while(c<'0'||c>'9') {
            c=getchar();
        }
        while(c>='0'&&c<='9') {
            sum=(sum<<3)+(sum<<1)+c-'0',c=getchar();
        }
        return sum;
    }
    void write(LL x) {
        if(x>9) {
            write(x/10);
        }
        putchar(x%10+'0');
    }
}
using namespace kwx;
int main() {
//  freopen(".in","r",stdin);
//  freopen(".out","w",stdout);
    return 0;
}