На обёртке шоколадки фирма-производитель обязана указать все продукты, из которых шоколадка сделана. Строго говоря, производителю следовало бы указывать также и массовую долю каждого из продуктов, однако, по понятным соображениям, многие этого не делают — в самом деле, надпись «Вода — 80%» вполне способна отпугнуть покупателей. Однако же, некоторые процентные доли производители все же любят указывать, полагая, что надпись «Цельные орехи — 90%» покупателей привлечёт. Подобное рвение может, впрочем, привести и к обратному эффекту, обернувшись антирекламой. Дело в том, что список продуктов, из которых сделана шоколадка, обязательно должен быть упорядочен по невозрастанию массовых долей. Соответственно, красивая надпись «Какао-масло, Вода, Какао-порошок — 40%» позволяет уличить производителя в недобросовестности: либо он неверно указал содержание какао-порошка, либо неверно указал порядок следования продуктов…
Напишите программу, которая позволила бы определять недобросовестные надписи на шоколадках.
Исходные данные
В первой строке записано целое число N (1 ≤ N ≤ 5000) — количество продуктов, из которых сделана шоколадка. Далее следуют N строк, каждая из которых содержит описание одного продукта: название (не длиннее 16 символов), которое состоит из больших и маленьких латинских букв, дефиса и символа подчёркивания. Названия всех продуктов различны. После пробела в каждой из этих строк следует цифра 0 или 1 — первая обозначает, что производитель не указал массовую долю продукта, а вторая — что после ещё одного пробела в строке записана массовая доля в сотых долях процента. Все продукты с указанной массовой долей перечислены в порядке невозрастания этой доли. Массовые доли, как реальные, так и указанные на обёртке, являются целыми числами от 1 до 10000 (в сотых долях процента).
Результат
Следует вывести одно слово заглавными латинскими буквами: NO, если описание состава шоколадки не может быть достоверным, и YES, если представленная информация непротиворечива.
Пример
исходные данные | результат |
---|
4
Water 0
Cocoa-butter 0
Cocoa-powder 1 4000
Lecithin 0
| NO |
Автор задачи: Леонид Волков
Источник задачи: V командное первенство школьников по программированию (2 марта 2002)