#include<iostream>
using namespace std;
int main();{
cin>>a,b,k=0,n;
cin>>a>>b;
for() 	
	return 0;
}