include <bits/stdc++.h>

define int long long

define HieuTryHard signed main()

define task "KhanhGay"

define fi first

define se second

define pb push_back

define ii pair <int,int>

define vi vector <int>

define vii vector <ii>

using namespace std; const int nmax = 2e5+7; const int MOD = 1e9+7;

HieuTryHard { iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0); }

/* /_/\ ( ._. ) / >H< \ */