#include<iostream>
using namespace std;
char ch[5000000];
__int64 g (__int64 n) 
{
	return n ^ (n >> 1);
}
int main()
{
	__int64 n=1000000000;
	
}