#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

template<class T>
void dbg(const vector<T>& v) {
    cerr << "[";
    for (size_t i = 0; i < v.size(); ++i) {
        if (i) cerr << ", ";
        cerr << v[i];
    }
    cerr << "]\n";
}
#define show(x) cerr << #x " = " << (x) << '\n'

void YesNo(bool d) {
    if (d) cout << "Yes" << '\n';
    else cout << "No" << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

}
// このテンプレートは https://yukicoder.me/users/24957/ai_code/11 で公開しています