#include <bits/stdc++.h>

using namespace std;

// #define int long long
#define ft first
#define sd second
#define all(a) a.begin(), a.end()
#define get_size(a) (int)(a.size())

typedef long long ll;
typedef long double ld;

signed main()
{
}