#include <bits/stdc++.h>
using namespace std;
const double EPS = 1e-10;
const int64_t INF = 1e18;
const int inf = 1e9;
const int64_t mod = 1e9 + 7;
bool print_space_enable = false;
void print() {
  cout << endl;
  print_space_enable = false;
}
template <class Head, class... Tail>
void print(Head&& head, Tail&&... tail) {
  if (print_space_enable) cout << " ";
  cout << fixed << setprecision(15) << head;
  print_space_enable = true;
  print(std::forward<Tail>(tail)...);
}
template <typename T>
void print(vector<T> v) {
  for (size_t i = 0; i < v.size(); i++) {
    if (i > 0) std::cout << " ";
    std::cout << v[i];
  }
  std::cout << std::endl;
}
int main() { return 0; }
