// CODE__ANTI__MOSS
#include <bits/stdc++.h>
#define buffspeed ios_base::sync_with_stdio(false);\
                    cin.tie(0);\
                    cout.tie(0)
#define fopenn(tenfile) if(fopen(tenfile".inp","r")){\
                            freopen (tenfile".inp","r",stdin);\
                            freopen (tenfile".out","w",stdout);\
                        }
#pragma GCC optimize("O3,unroll-loops,no-stack-protector")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#define compile (1.0 clock() / CLOCKS_PER_SEC)
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("sse4,avx2,fma")
#define int long long
#define __DEPTRAIVCL__ signed main()
#define skibidi dopdop
using namespace std;
// 🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆
// SPEED GOD MODE ACTIVATED 🔥🔥🔥
#pragma GCC optimize("Ofast,inline,fast-math")
#define speedgod int ___SPEEDGOD = clock();
#define endspeedgod cout<<"Speed: "<<(1.0*(clock()-___SPEEDGOD)/CLOCKS_PER_SEC)<<"s\n";
#define overclocked while(true) cout<<"🔥 CPU Overclocked 🔥\n";
#define hyperthreading cout<<"[INFO] Hyperthreading Enabled ✅\n";
#define cores cout<<"[INFO] Running on "<<thread::hardware_concurrency()<<" cores 🖥️\n";
#define bootup cout<<"🔧 System Booting... Ready! ✅\n";
// 💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀💀
/*
static struct FastInput {
  static constexpr int BUF_SIZE = 1 << 20;
  char buf[BUF_SIZE];
  size_t chars_read = 0;
  size_t buf_pos = 0;
  FILE *in = stdin;
  char cur = 0;

  inline char get_char() {
    if (buf_pos >= chars_read) {
      chars_read = fread(buf, 1, BUF_SIZE, in);
      buf_pos = 0;
      buf[0] = (chars_read == 0 ? -1 : buf[0]);
    }
    return cur = buf[buf_pos++];
  }

  inline void tie(int) {}

  inline explicit operator bool() {
    return cur != -1;
  }

  inline static bool is_blank(char c) {
    return c <= ' ';
  }

  inline bool skip_blanks() {
    while (is_blank(cur) && cur != -1) {
      get_char();
    }
    return cur != -1;
  }

  inline FastInput& operator>>(char& c) {
    skip_blanks();
    c = cur;
    return *this;
  }

  inline FastInput& operator>>(string& s) {
    if (skip_blanks()) {
      s.clear();
      do {
        s += cur;
      } while (!is_blank(get_char()));
    }
    return *this;
  }

  template <typename T>
  inline FastInput& read_integer(T& n) {
    n = 0;
    if (skip_blanks()) {
      int sign = +1;
      if (cur == '-') {
        sign = -1;
        get_char();
      }
      do {
        n += n + (n << 3) + cur - '0';
      } while (!is_blank(get_char()));
      n *= sign;
    }
    return *this;
  }

  template <typename T>
  inline typename enable_if<is_integral<T>::value, FastInput&>::type operator>>(T& n) {
    return read_integer(n);
  }

  #if !defined(_WIN32) | defined(_WIN64)
  inline FastInput& operator>>(__int128& n) {
    return read_integer(n);
  }
  #endif

  template <typename T>
  inline typename enable_if<is_floating_point<T>::value, FastInput&>::type operator>>(T& n) {
    n = 0;
    if (skip_blanks()) {
      string s;
      (*this) >> s;
      sscanf(s.c_str(), "%lf", &n);
    }
    return *this;
  }
} fast_input;
#define cin fast_input
*/
void skibidiinput(){
    //bootup;
    //hyperthreading;
    //cores;
    //cout << "Initializing Skibidi Sequence...\n";
    //for(int i=0;i<5;i++) cout<<"SKIBIDI TOILET LOADING "<<(i+1)*20<<"%\n";
    //cout << "✅ SKIBIDI SYSTEM ONLINE!\n";
}
void AC(){
    //cout<<"💻 Running Algorithm...\n";
    //speedgod;
    //cout<<"✨ Ultra Fast Computation Mode Activated!\n";
    //endspeedgod;
}

void skibidioutput(){
    //overclocked;
}

__DEPTRAIVCL__{
    //skibidi
    buffspeed;
    fopenn("");
    skibidiinput();
    AC();
    skibidioutput();
    //🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆🦆
    //quack quack
}