#include using namespace std; typedef long long ll; typedef pair ii; typedef pair pll; typedef vector vii; typedef vector vi; typedef vector vvi; typedef vector vll; typedef vector vvll; #define getBit(x,i) (x&(1< y; --i) #define sRep(i, x, y) for(int i = x; i >= y; --i) #define all(v) v.begin(),v.end() #define Sort(x) sort(x.begin(), x.end()) #define f1(i,n) for (int i=1; i<=n; i++) #define f0(i,n) for (int i=0; i