Летовец изобрел ракету, собрал команду и решил отправиться на Луну. Для полета было решено сделать запас некоторого количества различных продуктов. После опроса всех членов команды, у Летовца оказался на руках очень большой список, в котором записано пожелание каждого члена команды в виде наименования продукта и количества упаковок. На собрании было решено, что не рационально брать с собой продукты, у которых суммарное количество упаковок меньше 50. Помогите членам команды определить, запас каких продуктов делать не нужно. Выведите эти продукты в лексикографическом порядке (от
a до
z).
Входные данные
Программа получает список строк. Каждая строка содержит наименование продукта, затем через пробел идет количество упаковок, которое указал член экипажа. Список заканчивается словом
END!.
Выходные данные
Выведите наименование всех ненужных продуктов в лексикографическом порядке. Каждый продукт выводите в отдельной строке.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
cookies 10
cookies 50
syrup 9
syrup 8
cookies 1
apples 2
END!
|
apples
syrup
|