#include using namespace std; #define int long long const int p=998244353; int po(int a,int b) {if(b==0) return 1; if(b==1) return a; if(b%2==0) {int u=po(a,b/2);return (u*u)%p;} else {int u=po(a,b-1);return (a*u)%p;}} int inv(int x) {return po(x,p-2);} int lis(int n,vector a) { vector b;for(int i=0;i v;int cur1=cur[i]; while(true) { if(cur1==(-1)) break; v.push_back(cur1); cur1=pr[cur1]; } reverse(v.begin(),v.end()); return v.size(); } } return 0; } int32_t main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int h,w,n,t; cin>>h>>w>>n>>t; int p1=inv(t);int p2=(2*p1)%p; vector > a; for(int i=0;i>x>>y;a.push_back({x,y});} sort(a.begin(),a.end()); vector > moms;for(int i=0;i v; for(int i=0;i