from sys import stdin
inp = list(map(int, stdin.read().split()))
temp = int(inp[0])
temp_ar = inp[1:]
n = temp_ar.index(temp)
print(f'Количество вершин n = {n}')
s = [[tuple([temp_ar[j + 1], temp_ar[j]]) for j in range(temp_ar[i] - 1, temp_ar[i + 1] - 1, 2)] for i in range(n)]
print('Список смежности в прямом порядке:')
for i, a in enumerate(s):
    print(str(i + 1) + ':', *a)
print('Список смежности в обратном порядке:')
for i, a in enumerate(s):
    print(str(i + 1) + ':', *a[::-1])