#include <bits/stdc++.h>
using namespace std;
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, -1, 0, 1};
int ddx[] = {-1, 0, 1, 0, -1, 1, -1, 1};
int ddy[] = {0, -1, 0, 1, 1, 1, -1, -1};
string as = {"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};
string ab = {"abcdefghijklmnopqrstuvwxyz"};
long long gcd(long long x, long long y) {
  if (y == 0)
    return x;
  else
    return gcd(y, x % y);
}
long long lcm(long long x, long long y) { return (x * y) / gcd(x, y); }
void yes() { cout << "Yes" << endl; }
void no() { cout << "No" << endl; }
void print_array(int array[], int len) {
  for (int i = 0; i < len; ++i) {
    cout << array[i] << endl;
  }
}
long long absolute(long long x) { return (x < 0) ? (-1) * x : x; }
int main() { return 0; }
