//Date: 2024-10-17 17:57:39 #include using namespace std; #define int long long inline int rd() { int s=0,m=0;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-')m=1;ch=getchar();} while( isdigit(ch)) s=(s<<3)+(s<<1)+(ch^48),ch=getchar(); return m?-s:s; } bool MBE; namespace SOLVER { const int M=1e8+7; int fr[100005],ifr[100005],inv[100005];int C(int n,int m) {return n>H>>W>>n;for(int i=0;i>j&1) sum|=(1<