#!/usr/bin/env python3

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

n = int(argv[1])
m = n * (n + 1) // 2
e = (n + 2) // 3

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(m):
  ai = randrange(0,n)
  bi = randrange(0,n-1)
  if bi >= ai:
    bi += 1

  at = randrange(1,60*24*100)
  bt = randrange(1,60*24*100)
  if bt == at:
    bt += 1
  if bt < at:
    at,bt = bt,at

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

me = randrange(0,n)
when = 0
for i in range(e):
  to = randrange(0,n-1)
  if to >= me:
    to += 1

  when += randrange(60*24)
  at = when
  when += randrange(60*24)
  bt = when

  flights += [[me, at, to, bt]]
  me = to

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

print(e)
print(' '.join(map(str, range(m+1,m+e+1))))