#include using namespace std; #define pc putchar_unlocked #define gc getchar_unlocked typedef long long ll; typedef unsigned long long llu; #define mp make_pair #define pb push_back #define sc(x) scanf("%d",&x) #define sc2(x,y) scanf("%d%d",&x,&y) #define sc3(x,y,z) scanf("%d%d%d",&x,&y,&z) #define scl(x) scanf("%lld",&x) #define scl2(x,y) scanf("%lld%lld",&x,&y) #define scl3(x,y,z) scanf("%lld%lld%lld",&x,&y,&z) #define scstr(x) scanf("%s",x) #define pd(x) printf("%d",x) #define pstr(x) printf("%s",x) #define newl() printf("\n") #define fl(i,n) for (i=0;i pii; typedef pair > piii ; typedef pair pll; typedef pair pli; #define gcd __gcd #define wl(n) while (n--) #define debug(x) cout<<"debug->"<<#x<<"::"<