|
Лимит времени 4000/4000/4000/4000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Бинарная биржа ограничение по времени на тест 4 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводБинарная биржа осуществляет операции по обмену валюты по фиксированным курсам. Существуют два варианта курсов валют на бирже:
Особенность бинарной биржи заключается в том, что во всех действующих на ней курсах обмена валют величины A и B являются степенями двойки. Вы пришли на бинарную биржу, имея при себе один российский рубль (1 RUB). Можете ли вы, правильно обменивая валюту по действующим курсам, получить неограниченно большое количество российских рублей? Входные данные Первая строка содержит целое число N (0 ≤ N ≤ 1000) — количество курсов обмена валюты на бинарной бирже. Следующие N строк описывают курсы обмена валюты. Каждая из них содержит целое число A, идентификатор валюты CA, знак равенства, целое число B и идентификатор валюты CB (1 ≤ A, B ≤ 1024). Числа A и B являются степенями двойки, по меньшей мере одно из чисел A и B равно 1. Идентификаторы валют состоят из трёх заглавных латинских букв и не совпадают. Каждая упорядоченная пара идентификаторов встречается во входных данных не более одного раза. Выходные данные Если на бирже возможна цепочка обменов, позволяющая в итоге обменять 1 рубль на большее количество рублей, выведите YES. В противном случае выведите NO. Примеры Входные данные 2 Выходные данные NO Входные данные 7 Выходные данные YES Примечание В примере #2 можно выполнить следующую цепочку обменов: 1 RUB |