#!/usr/bin/env python3
import random
import sys
MX = 100000
# Init seed with first argument
random.seed(int(sys.argv[1]))
ISTRANSPOSE = int(sys.argv[2])

M = MX//4
A = list(range(M))
B = list(range(M,M*2))
adj = [A,B]
for i in range(0,M):
    adj.append([i,i+M])
random.shuffle(adj)
perm = list(range(1,MX+1))
random.shuffle(perm)
if ISTRANSPOSE:
    tr = []
    for i,l in enumerate(adj):
        for j in l:
            while len(tr)<=j:
                tr.append([])
            tr[j].append(i)
    adj=tr
    adj = [l for l in adj if len(l)>1]
print(len(adj))
for es in adj:
    random.shuffle(es)
    es = [perm[i] for i in es]
    print(len(es),*es)