#include <iostream>
int main() {
  int input;
  std::cin >> input;
   
}