#include <iostream>
int main() {
	int n;
  std::cin >> n;
  //Put your code here
}