// 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
}