#include <bits/stdc++.h> #define rep(i, a, b) for (int i = (a), _##i = (b); i <= _##i; ++i) #define per(i, a, b) for (int i = (a), _##i = (b); i >= _##i; --i) #define vi vector <int> #define vii vector <pii > #define vl vector <ll> #define vb vector <bool > #defin...