#include using namespace std; int N,M; long K,p,q,ba,bb,mod=1e9+7; long power(long a,long b){return b?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;} main() { cin>>N>>M>>K>>p>>q; for(int i=0;i>b; if(i