#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n = 2e5, q = 2e5;
    cout << n << " " << q << "\n";
    int v[n] = {0};
    for (int i = 0; i < n; i++)
    {
        v[i] = n - i;
        cout << v[i] << " ";
    }
    cout << "\n";
    while (q--)
    {
        int a = 1, b = n;
        cout << a << " " << b << "\n";
    }
}