eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Универсальная розетка

Универсальная розетка

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Электрическая розетка устроена следующим образом: у нее есть два контакта, к каждому из которых подведено по проводу. Эти контакты (как и подведенные к ним провода) принято называть, соответственно, «фаза» и «ноль». На внешней панели электрической розетки есть два отверстия, которые служат для подключения к ней электрических приборов.

Электрические приборы подключаются к розетке при помощи так называемых вилок. Вилка имеет два контакта, которые вставляются в отверстия розетки. При включении вилки в розетку соответствующие контакты вилки и розетки замыкаются.

В разных странах мира используются вилки с разным расстоянием между контактами, что создает серьезные проблемы для путешественников. Одна крупная компания решила выпустить уникальный продукт: розетку, в которую можно будет воткнуть вилку практически любой страны! Эта розетка имеет n отверстий. К части из них подведен ноль, а к остальным подведена фаза.

Ваша задача - определить, можно ли подключить вилку с расстоянием между контактами d к данной розетке таким образом, чтобы один контакт вилки был замкнут на ноль, а второй - на фазу.

Входные данные

Первая строка содержит два целых числа n и d (1n200, 1d10000).

Введем на внешней панели розетки прямоугольную декартову систему координат. В следующих n строках содержатся по три целых числа x[i], y[i], t[i] (-10000x[i], y[i]10000; 0t[i]1). Эта запись обозначает, что в точке с координатами x[i], y[i] находится отверстие. Если t[i] = 1, то этому отверстию соответствует контакт, к которому подведена фаза. Если t[i] = 0, то этому отверстию соответствует контакт, к которому подведен ноль.

Все отверстия находятся в различных точках.

Выходные данные

Выведите Yes, если данную вилку можно корректно подключить к данной розетке, и No в противном случае.

Пример

Входные данные #1
2 1
0 0 0
0 1 1
Выходные данные #1
Yes
Входные данные #2
2 2
0 0 0
0 1 1
Выходные данные #2
No
Источник Russian-Code-Cup-2011 3-й кв. раунд