//Cheswart
#include<bits/stdc++.h>
#define ll long long
#define MAXN 1000006
#define maxn 100005
#define f0(i, n) for (int i = 0; i < n; i++)
#define f1(i, n) for (int i = 1; i <= n; i++)
#define fopenn(file) if(fopen(file".inp", "r")) { freopen(file".inp", "r", stdin); freopen(file".out", "w", stdout); }
#define io ios_base::sync_with_stdio(false); cin.tie(nullptr);
using namespace std;
int main(){
    io;
    //fopenn("namefile");
	
	
	
    return 0;
}