import random

print(1)
k, n, m = random.randint(2, 20), random.randint(2, 100), random.randint(0, 1000)

print(k, n, m)

print(" ".join([str(i) for i in random.choices(range(0, n), k=k)]))
print(" ".join([str(i) for i in random.choices(range(0, n), k=k)]))

for i in range(m):
    print(random.choice(range(0, n)), random.choice(range(0, n)), random.randint(0, 1000))