#!/usr/bin/env python3

from random import randrange
from random import shuffle
from sys import argv

n = int(argv[1])
E = 10

def fmt(t):
  t3 = t % 60; t //= 60
  t2 = t % 24; t //= 24
  t1 = t
  return '%dd%02d:%02d' % (t1, t2, t3)

airports = []
for i in range(n):
  name = ''
  for j in str(i + 100):
    name += chr(ord('a') + ord(j) - ord('0'))
  airports += [name]

flights = []
for i in range(n-1):
  for j in range(E):
    ai = i
    bi = i+1

    at = randrange(1,60)
    bt = randrange(1,60-1)
    if bt == at:
      bt += 1
    if bt < at:
      at,bt = bt,at

    flights += [[ai, at, bi, bt]]

my_flights = []
my_time = 0
for i in range(n-1):
  best = i*E
  for j in range(0,E):
    if flights[i*E+j][1] < flights[best][1]:
      best = i*E+j
  if flights[best][1] < my_time:
    diff = my_time - flights[best][1]
    for j in range(E):
      flights[i*E+j][3] += diff
      flights[i*E+j][1] += diff
  my_flights += [best+1]
  my_time = flights[best][3]

print(len(flights))
for i in flights:
  print(airports[i[0]] + ' ' + fmt(i[1]) + ' ' + airports[i[2]] + ' ' + fmt(i[3]))

print(len(my_flights))
print(' '.join(map(str, my_flights)))