#include <bits/stdc++.h>

#define ll long long

using namespace std;

ll read()
{
    ll x=0;
	int f=1;
    char ch=0;
    while(ch<'0' || ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+(ch-'0');
        ch=getchar();
    }
    return x*f;
}

int main()
{
    freopen("meow.in","r",stdin);
    freopen("meow.out","w",stdout);
    
    
    return 0;
}