#include <bits/stdc++.h>
using namespace std;
 
#define fora(i, n) for (int i = 0; i < n; ++i)
#define forb(i, n) for (int i = 1; i <= n; ++i)
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(), (x).end() 
#define _ << " " <<
#define debug(x) #x << " = " << (x)
 
using ll = long long;
using ld = long double;
using pii = std::pair<int, int>;

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