#include <bits/stdc++.h>
const int INF = 1e11;
const double EPS = 1e-11;
int divRoundUp(const int& a, const int& b) { return (a + b - 1) / b; }
int roundOff(const double& a) { return (int)(a + 0.5); }
int sgn(const long double& r) { return (r > EPS) - (r < -EPS); }
int sgn(const long double& a, const long double& b) { return sgn(a - b); }
using namespace std;
inline void Main() {}
signed main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  Main();
  return 0;
}
