Руководитель отдела продаж сравнивает план и факт за месяц. План и факт пришли двумя отдельными списками, и менеджеры в них идут в разном порядке.
Нужно узнать, кто выполнил план, и у кого лучший результат относительно плана. План выполнен, если факт не меньше плана.
Ввод. В первой строке — число менеджеров n (1 ≤ n ≤ 100). Далее n строк «имя план» — план в тысячах рублей. Затем n строк «имя факт» с теми же именами, возможно в другом порядке.
Имя — одно слово: заглавная русская буква, затем строчные, без буквы «ё». Имена не повторяются. План и факт — целые от 0 до 10 000.
Вывод. В первой строке — сколько менеджеров выполнили план. Затем их имена по алфавиту, по одному в строке.
Последняя строка — «Лучший: имя разница», где разница = факт − план. Лучший — с наибольшей разницей, при равенстве — тот, чьё имя раньше по алфавиту.
| № | Входные данные | Выходные данные |
|
1
|
4
Олег 500
Анна 300
Вера 450
Борис 200
Вера 470
Борис 150
Олег 520
Анна 300
|
3
Анна
Вера
Олег
Лучший: Вера 20
|
|
2
|
3
Юлия 300
Максим 250
Жанна 400
Жанна 395
Юлия 290
Максим 245
|
0
Лучший: Жанна -5
|