mapper4

#!/usr/bin/env python

import sys

for line in sys.stdin:
    line = line.strip()
    keys = line.split()
    id1 = keys[0]
    keys = keys[1:]
    for key in keys:
        print( "%s\t%d" % (key, id1) )