#include<bits/stdc++.h> 
using namespace std;
int n,k;
int main(){
	return 0;
}