#include using namespace std; typedef long long ll; typedef pair pii; #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 pb push_back #define mp make_pair #define M 1000000007 #define inf 99999999999999999ll //long long inf #define PI 3.1415926535897932384626 #define debug(x) cerr<<#x<<" :: "<