Codeforces Round 107 (Div. 2) |
---|
Закончено |
В городе XXXводске просто чертовски холодно этой зимой! Поэтому компания из n друзей предпочитает ездить на такси, заказывать пиццу в гостиницу и звонить знакомым девушкам домой. Телефонные номера в этом городе состоят из трех пар цифр (например, 12-34-56). У каждого из друзей есть своя записная книжка размера si (количество номеров). Известно, что номера такси состоят из шести одинаковых цифр (например, 22-22-22), номера заказа пиццы обязательно являются убывающей последовательностью из шести различных цифр (например, 98-73-21), остальные номера являются номерами знакомых девушек.
Вам даны записные книжки ваших друзей, посчитайте к кому из них лучше всего обращаться по каждому из этих вопросов (у кого больше номеров каждого типа).
Если в записной книжке одного человека какой-то номер встречается дважды, его следует считать дважды. То есть каждый номер нужно учесть столько же раз, сколько он встречается в записной книжке.
В первой строке записано целое число n (1 ≤ n ≤ 100) — количество друзей.
Далее следует n блоков данных описывающих записные книжки каждого из них. Каждый блок соответствует следующему формату: сперва идет строка, содержащая целое число si и строка namei (0 ≤ si ≤ 100) — количество номеров в записной книжке i-ого из друзей и его имя. Имя — непустая последовательность больших и маленьких букв латинского алфавита, содержащая не более 20 символов. Следующие si строк содержат номера в формате «XX-XX-XX», где X — произвольные цифры от 0 до 9.
В первой строке выведите фразу «If you want to call a taxi, you should call: ». Далее выведите имена всех друзей, имеющих в своих записных книжках максимальное количество номеров такси.
Во второй строке выведите фразу «If you want to order a pizza, you should call: ». Далее выведите имена всех друзей с максимальным количеством номеров доставки пиццы.
В третьей строке выведите фразу «If you want to go to a cafe with a wonderful girl, you should call: ». Далее выведите имена всех друзей с максимальным количеством номеров девушек.
Имена выводите в том же порядке, в котором они даны во входных данных. Два последовательных имени разделяйте запятой и пробелом. Каждая строка должна заканчиваться ровно одной точкой. Для уточнения формата вывода смотрите примеры. Необходимо строго следовать формату вывода. Лишние пробелы не допускаются.
4
2 Fedorov
22-22-22
98-76-54
3 Melnikov
75-19-09
23-45-67
99-99-98
7 Rogulenko
22-22-22
11-11-11
33-33-33
44-44-44
55-55-55
66-66-66
95-43-21
3 Kaluzhin
11-11-11
99-99-99
98-65-32
If you want to call a taxi, you should call: Rogulenko.
If you want to order a pizza, you should call: Fedorov, Rogulenko, Kaluzhin.
If you want to go to a cafe with a wonderful girl, you should call: Melnikov.
3
5 Gleb
66-66-66
55-55-55
01-01-01
65-43-21
12-34-56
3 Serega
55-55-55
87-65-43
65-55-21
5 Melnik
12-42-12
87-73-01
36-04-12
88-12-22
82-11-43
If you want to call a taxi, you should call: Gleb.
If you want to order a pizza, you should call: Gleb, Serega.
If you want to go to a cafe with a wonderful girl, you should call: Melnik.
3
3 Kulczynski
22-22-22
65-43-21
98-12-00
4 Pachocki
11-11-11
11-11-11
11-11-11
98-76-54
0 Smietanka
If you want to call a taxi, you should call: Pachocki.
If you want to order a pizza, you should call: Kulczynski, Pachocki.
If you want to go to a cafe with a wonderful girl, you should call: Kulczynski.
В первом примере дано четыре друга. В записной книжке Fedorov находится один номер такси и один номер доставки пиццы, у Melnikov есть только 3 номера девушек, Rogulenko — 6 номеров такси и один номер доставки пиццы, Kaluzhin — 2 номера такси и один номер доставки пиццы.
Таким образом, если требуется заказать такси очевидно звонить нужно Rogulenko, чтобы заказать пиццу нужно позвонить любому из Rogulenko, Fedorov, Kaluzhin (у каждого по одному номеру), по количеству номеров девушек первое место единолично занимает Melnikov.
Название |
---|