mt19937_64 rd(chrono::steady_clock::now().time_since_epoch().count());

#include <bits/stdc++.h>
#define ii pair<int, int>
#define ll long long
#define foru(i,d,c) for(int i=(d);i<=(c);i++)
#define ford(i,d,c) for(int i=(d);i>=(c);i--)
#define fi first
#define se second
#define pb push_back
#define pf push_front
#define endl "\n"
using namespace std;
signed main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    return 0;
}