#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mp make_pair #define fr first #define sc second #define Rep(i,n) for(int i=0;i<(n);i++) #define All(v) v.begin(),v.end() #define Uniq(v) v.erase(unique(All(v))</bits/stdc++.h>…