#include <iostream>
#include <cstdio>
#define Read read<int>()
#define XD(x) cout<<__LINE__<<' '<<#x<<": "<<x<<'\n'
using namespace std;

template <typename T>inline T read()
{
    T s=0;bool t=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')t=0;ch=getchar();}
    while(ch>='0'&&ch<='9'){s=(s<<1)+(s<<3)+(ch^48),ch=getchar();}
    return t?s:-s;
}

int main()
{

    return 0;
}