ans = [] for j in range(1, 31): ans.append((1,)) ans.append((j,)) A = [i for i in range(1, 31)] def f(i, j): t = A[i] + A[j] A[i] = A[j] = t i += 1 j += 1 ans.append((3,)) ans.append((i, j)) tot = 998244352 while A[29] + A[29] <= tot: f(29, 29) for i in range(28, 1, -1): while A[i] + A[i] + A[29] <= tot: f(i, i) if A[i] + A[29] <= tot: f(i, 29) ans.append((5,)) ans.append((29, 998244352)) for i in range(1, 30): f(i, 29) print(len(ans) // 2) for row in ans: print(*row)