#include<bits/stdc++.h>
using namespace std;

int n,m,r,k;

int main(){
    cin>>n>>m>>r>>k;
    
}