#include #define s1(n) scanf("%d",&n) #define s2(n,m) scanf("%d%d",&n,&m) #define s3(n,m,o) scanf("%d%d%d",&n,&m,&o) #define sc(n) scanf("%c",&n) #define sl(n) scanf("%ld",&n) #define sll(n) scanf("%lld",&n) #define sf(n) scanf("%lf",&n) #define ss(n) scanf("%s",n) #define bitcount __builtin_popcount #define gcd __gcd #define forall(i,a,b) for(int i=a;i