from random import *
seed(13)

N = int(2e5)
Q = int(2e5)

print(N)
p = list(range(N))
shuffle(p)
print(*p)
print(*[max(0, i - 2) + 1 + (1 if i > 2 else 0) for i in range(N - 1)])

print(Q)
for _ in range(Q // 2):
    print(1, 2, randint(1, N))
    print(2)