#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <math.h>
#include <stack>
#include <queue>
#include <iomanip>

#pragma comment(linker, "/STACK:1000000000")


#define INF 1000000000
#define MOD 1000000007
#define EPS 1e-8
#define pb push_back
#define mp make_pair
#define f first
#define s second
#define all(xx) begin(xx), end(xx)
#define rep(i, l, r) for (int i = l; i < r; i++)
#define sz(v) (int)v.size()

using namespace std;

typedef long long ll;
typedef double dbl;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<pii> vii;
typedef vector<vi> vvi;
typedef vector<string> vs;
typedef map <int, int > mii;
typedef stack <int> si;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);

    //system("pause");
    return 0;
}