#include using namespace std; using str = string; using ll = long long; #define REP(i,n) for(int i=0; i=0; i--) #define FOR(i,f,t) for(int i=int(f); i<=int(t); i++) #define RFOR(i,f,t) for(int i=int(f); i>=int(t); i--) #define ALL(vec) (vec).begin(),(vec).end() #define ASORT(vec) sort(ALL(vec)) #define DSORT(vec) sort(ALL(vec), greater()); #define MAX(x) *max_element(ALL(x)) #define MIN(x) *min_element(ALL(x)) #define YES(ans) if(ans) cout<<"YES"<