Перепутанные диски

Нужно написать программу, которая по заданной последовательности игр определит, в какой коробке в результате оказался каждый из дисков с играми.
Формат входных данных:
1-ая строка входного файла содержит число N - кол-во игр, в которые играл кто-то (1<=N<=1000). Следующие n-строк содержат названия игр в том порядке, в котором в них играл кто-то. Все названия состоят из латинских букв, цифр и пробелов, длина названия не превышает 50 символов. Кто-то мог играть в одну и ту же игру несколько раз.
Формат выходных данных:
В выходной файл выводится K строк, где K - кол-во различных игр, в которые играл кто-то. Каждая строка должна иметь вид "<game>-<box>", где <game> - название игры, а <box> - название игры, в коробке от которой лежит игра <game>. Если соответствующая игра лежит в CD-приводе компьютера, вместо <box> выводится "*" (звёздочка). Игры могут выводиться в произвольном порядке.
Пример:
game.in
4
Civilization
Heroes of Might and Magic
Minesweeper
Civilization
game.out
Civilization - *
Heroes of Might and Magic - Minesweeper
Minesweeper - Heroes of Might and Magic

Заранее спасибо!

0