e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

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

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

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

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

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

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

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

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

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

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

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

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

Time limit 1 second
Memory limit 122.49 MiB
Input example #1
2 1
0 0 0
0 1 1
Output example #1
Yes
Input example #2
2 2
0 0 0
0 1 1
Output example #2
No
Source Russian-Code-Cup-2011 3-й кв. раунд