Макс захотел стать непревзойдённым игроком в города. Тренироваться он решил по методам шахматистов: сначала изучить теорию игры, а затем анализировать легендарные партии. С первым этапом затруднений не возникло, а вот архив наилучших ходов найти не удалось.
«Не беда», — подумал Макс и решил составить архив ходов самостоятельно. Макс попросил Евгения и Даниила сыграть друг с другом, а сам стал выписывать на листочках бумаги все пары городов: город, названный одним из игроков, и город, которым ответил другой игрок.
Придя домой, Макс захотел восстановить ход партии. Но это оказалось достаточно сложной задачей: у него скопилась целая куча листочков с ходами, перемешавшихся друг с другом, пока Макс нёс их домой.
Помогите Максу восстановить партию Евгения и Даниила.