// NOTE: it is recommended to use this even if you don't understand the following code.

#include <fstream>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    // uncomment the two following lines if you want to read/write from files
    // ifstream cin("input.txt");
    // ofstream cout("output.txt");

    int N, M;
    cin >> N >> M;

    vector<int> U(M), V(M);
    for (int i = 0; i < M; ++i)
        cin >> U[i] >> V[i];

    int X = 0, K = 0;
    vector<int> A, B;

    // INSERT YOUR CODE HERE


    cout << X << " " << K << endl;
    for (int i = 0; i < K; ++i)
        cout << A[i] << " " << B[i] << "\n";

    return 0;
}