#include <bits/stdc++.h>

using namespace std;

int main(){
    int N, L, K;
    cin >> N;
    cin >> L;
    cin >> K;

    vector<int> Vx(N);
    vector<int> Tx(N);
    vector<float> I(0); // ütközés dátumok
    float t = 0;
    vector<int> Ix(0);  // ütközõ indexek
    vector<int> Iy(0);

    for(int i=0; i<N; i++){
        cin >> Tx[i];
        cin >> Vx[i];
    }
    for(int i=0, j, t_, v; i<N; i++){
        cin >> t_;
        cin >> v;

        for(j=0; j<N; j++){
            t = float(L + Vx[j]*Tx[j] + v*t_)/(Vx[j]+v);
            if(0 < Vx[j] * (t - Tx[j]) && Vx[j] * (t-Tx[j]) < L){
                I.push_back(float(t));
                Ix.push_back(j);
                Iy.push_back(i);
            }
        }
    }

    int mTi = -1;
    for(int i=0, j; i<K; i++){
        if(mTi != -1){
            for(j=0; j<I.size(); j++){
                if((Ix[j] == Ix[mTi] || Iy[j] == Iy[mTi]) && mTi != j){
                    I.erase(I.begin() + j);
                    Ix.erase(Ix.begin() + j);
                    Iy.erase(Iy.begin() + j);
                    j--;
                    if(mTi > j) mTi--;
                }
            }
            I.erase(I.begin() + mTi);
            Ix.erase(Ix.begin() + mTi);
            Iy.erase(Iy.begin() + mTi);
        }
        mTi = -1;

        for(j=0; j<I.size(); j++) if(I[j] < (mTi==-1?INT_MAX:I[mTi]) )  mTi = j;
        cout << Ix[mTi]+1 << " " << Iy[mTi]+1 << endl;
    }
}