#include <stdio.h>

int main()
{
	int cnt;
	int n;
	
	scanf("%d", &n);
	
	
	
	return 0;
}