#include using namespace std; #define test() int t;scanf("%d",&t);for(int tno=1;tno<=t;tno++) #define FOR(i, begin, end) for (i = (begin) - ((begin) > (end)); i != (end) - ((begin) > (end)); i += 1 - 2 * ((begin) > (end))) #define mp make_pair #define pb push_back #define wl(n) while(n--) #define fi first #define se second #define all(c) c.begin(),c.end() typedef long long ll; typedef unsigned long long llu; typedef vector vi; typedef pair pii; #define sz(a) int((a).size()) #define ini(a,v) memset(a,v,sizeof(a)) #define sc(n) scanf("%d",&n) #define sc2(n,m) sc(n), sc(m) #define scs(s) scanf("%s",s); #define scl(n) scanf("%lld",&n) #define scl2(n,m) scanf("%lld%lld",&n,&m) #define newln printf("\n") #define space printf(" ") #define debug() printf("here\n") #define printvec(v) { for(int i=0;i