#!/usr/bin/env python3
import random

from lib import *

random.seed(123)

n = 5000

ks = [n//2] + ([3] * (n-2)) + [n//2]

print(n, n)
print('\n'.join(random_from_lengths(ks)))