#include <iostream>
using namespace std;
 
int main() {
    int n, cap;
    cin >> cap >> n;
 
    int w[n], v[n];
    for(int i = 0; i < n; i++)
        cin >> w[i] >> v[i];
 
    for(int i = 0; i < n; i++)
        cout << w[i] << " " << v[i] << endl;
}
 
				I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgY2FwOwogICAgY2luID4+IGNhcCA+PiBuOwoKICAgIGludCB3W25dLCB2W25dOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICBjaW4gPj4gd1tpXSA+PiB2W2ldOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICAgY291dCA8PCB3W2ldIDw8ICIgIiA8PCB2W2ldIDw8IGVuZGw7Cn0K