#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