#include <bits/stdc++.h> 
using namespace std;

int main()
{
	string n;
	
	return 0;
}