// Siempre incluir la libreria testlib.h al principio
#include "testlib.h"
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 100000;
const int MAXM = 10000;
const int MAXA = 1000000;

// argc = cantidad de argumentos
// argv contiene un arreglo de cadenas con los argumentos enumerados a partir de 1

int main(int argc, char *argv[]) {
  registerGen(argc, argv, 1); // Esta linea va siempre al principio

  int seed = atoi(argv[1]); // La semilla para el generador

  // Se genera el input
  // Nota: usar el rand de testlib (no el de c/c++)
  // rnd.next(L, R) genera un numero entre L y R inclusive y rnd.next(N) genera un numero entre 0 y N - 1
  int n = rnd.next(1, MAXN);
  int m = rnd.next(1, MAXM);
  cout << n << " " << m << endl;
  for (int i = 0; i < n; ++i) {
    cout << rnd.next(1, MAXA);
    if (i < n - 1) cout << " ";
  }
  cout << endl;
  for (int i = 0; i < m; ++i) {
    cout << rnd.next(1, MAXA) << endl;
  }
  cout << endl;
  return 0;
}