#include <bits/stdc++.h>

using namespace std;
const int c=50005;
int n, k, t[c][2], v[c][2];
double l;
bool kesz[c][2];
int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n >> l >> k;
    for (int j=0; j<2; j++) {
        for (int i=1; i<=n; i++) {
            cin >> t[i][j] >> v[i][j];
        }
    }
    for (int db=0; db<k; db++) {
        double lo=0, hi=2e9, mid;
        int pos[2]={0, 0};
        for (int it=0; it<40; it++) {
            double dist[2]={0, 0};
            mid=(hi+lo)/2;
            for (int j=0; j<2; j++) {
                for (int i=1; i<=n; i++) {
                    if (kesz[i][j]) continue;
                    double ert=(mid-t[i][j])*v[i][j];
                    if (ert>dist[j]) {
                        pos[j]=i;
                        dist[j]=ert;
                    }
                }
            }
            if (dist[0]+dist[1]>l) hi=mid;
            else lo=mid;
        }
        cout << pos[0] << " " << pos[1] << "\n";
        kesz[pos[0]][0]=1, kesz[pos[1]][1]=1;
    }
    return 0;
}