#include <bits/stdc++.h>
using namespace std;
bool lessPair(const std::pair<int, int>& l, const std::pair<int, int>& r) {
  return l.second < r.second;
}
bool morePair(const std::pair<int, int>& l, const std::pair<int, int>& r) {
  return l.second > r.second;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
const long long MOD = 1e9 + 7;
void add(long long& a, long long b) {
  a += b;
  if (a >= MOD) a -= MOD;
}
int main() { return 0; }
