#include<bits/stdc++.h>
#define int long long 
using namespace std; 
inline int read(){int f=1,x=0;char ch=getchar();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;} 
inline void write(int x){if (x<0){putchar('-');x=-x;}if(x>9) write(x/10);putchar(x%10+'0');} 
inline void Write(int x){write(x);putchar('\n');}  

signed main(){      

    return 0; 
}