Дияз Самидинов — двукратный чемпион Манаса по программированию,
вице-чемпион Toktogul Open 2014, абсолютный чемпион ACM TBP 2018.
За то время, которое вы потратите на чтение этого условия, Дияз уже решил бы одну задачу. А может, и две…
Поскольку Дияз Самидинов — выпускник КТУМ, неудивительно, что многие из
бывших и действующих олимпиадников КТУМ знакомы с ним уже много лет.
Некоторые из них с гордостью заявляют, что играли с Диязом
в одной команде. Или играли в команде с бывшими однокомандниками
Дияза…
Определим число Самидинов
следующим образом. У самого Дияза это число равняется нулю. У тех,
кто играл с ним в одной команде, оно равняется единице. У тех,
кто играл вместе с однокомандниками Дияза, но не играл с ним
самим, это число равняется двум, и так далее. Помогите автоматизировать процесс вычисления чисел Самидинова, чтобы каждый олимпиадник в КТУМ мог знать, насколько
близок он к чемпиону ACM TBP.
Исходные данные
В первой строке записано целое число n —
количество команд (1 ≤ n ≤ 20). В каждой из
следующих n строк записаны составы этих команд в виде фамилий трёх участников.
Фамилия каждого участника — непустая строка,
состоящая из английских букв, длиной не более 20 символов. Первая буква фамилии —
заглавная, все остальные — строчные. Фамилия Дияза — «Samidinov».
Результат
Для каждого участника, представленного во входных данных,
выведите в отдельной строке через пробел его фамилию и число Samidinov.
Если это число не определено, выведите вместо него «undefined».
Участники должны быть упорядочены по фамилии в лексикографическом порядке.
Пример
| исходные данные | результат |
|---|
7
Samidinov Djorobekov Mairabekuulu
Djorobekov Aldaberdiev Soodaev
Baltabaev Omurbekov Aldaberdiev
Djorobekov Bolushev Turanov
Raimbekova Kabylbekov Shailoobekov
Samidinov Raimbekova Aldaberdiev
Dildebekov Isaeva Bazarbekova
|
Aldaberdiev 1
Baltabaev 2
Bazarbekova undefined
Bolushev 2
Dildebekov undefined
Djorobekov 1
Isaeva undefined
Kabylbekov 2
Mairabekuulu 1
Omurbekov 2
Raimbekova 1
Samidinov 0
Shailoobekov 2
Soodaev 2
Turanov 2
|