#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define int(x) int x; scanf("%d",&x); #define lnt(x) long long x; scanf("%lld",&x); #define dbl(x) double x; scanf("%lf",&x); #define str(x) string x; cin >> x; #define fo(i,a,b) for (int i=(a);i<(b);i++) #define rf(i,a,b) for (int i=(b)-1;i>=(a);i--) #define rp(i,n) for (int i=0;i<(n);i++) #define rrp(i,n) for (int i=(n)-1;i>=0;i--) #define inf INT_MAX/3 #define pb push_back #define mp make_pair #define pii pair #define pcc pair #define pci pair #define vs vector #define vi vector #define ll long long #define inx(x) cin>>x; #define ot(x) cout<