#include<bits/stdc++.h>
using namespace std;
void tc(){
int n, k, q, t; cin >> n >> k >> q >> t;
for(int i = 0; i < n; ++i){
int u; cin >> u;
}
for(int i = 0; i < n; ++i){
int u; cin >> u;
}
for(int i = 0; i < k; ++i){
cout << i+1 << " ";
}
cout << "\n";
for(int i = 2; i <= k; ++i){
cout << 1 << " " << 2 << '\n';
}
cout<< flush;
fflush(stdout);
for(int i = 2; i <= k; ++i){
int e, f, g, h; cin >> e >> f >> g >> h;
}
for(int i = 0; i < t; ++i){
int u, v; cin >> u >> v;
}
for(int i = 0; i < t; ++i){
cout << "0 0" << '\n';
}
cout << flush;
fflush(stdout);
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int t = 1;
while(t--){
tc();
}
}
