#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef vector<int> vi;

typedef vector<ll> vll;

typedef vector<pair<int,int>> vpii;

typedef vector<pair<ll,ll>> vpll;

#define F first

#define S second