#include<bits/stdc++.h>
using namespace std;
int m;
void dg(int m)
{
	if() ;
	;
}
int main()
{
	cin >> m;
	;
	return 0;
}