#include<bits/stdc++.h> usingnamespace std; typedeflonglong ll; typedefunsignedlonglong ull; typedef vector<int> vi; typedef pair<int, int> pii; typedef pair<string, string> pss; #define rep(i, a, n) for (int i = a; i < n; ++i) #define per(i, a, n) for (int i = n - 1; i >= a; --i) #define fi first #define se second #define mp make_pair #define pb push_back #define all(x) x.begin(), x.end()