Універсальна розетка#2506
Електрична розетка має два контакти, до яких підведено дроти. Ці контакти називаються «фаза» і «нуль». На зовнішній панелі розетки є два отвори для підключення електроприладів.
Електроприлади підключаються до розетки за допомогою вилок, які мають два контакти, що вставляються в отвори розетки. При підключенні вилки контакти вилки і розетки замикаються.
У різних країнах вилки мають різну відстань між контактами, що створює незручності для мандрівників. Одна велика компанія вирішила створити універсальну розетку, в яку можна вставити вилку з будь-якої країни. Ця розетка має отворів, частина з яких підключена до нуля, а решта — до фази.
Ваше завдання — визначити, чи можна підключити вилку з відстанню між контактами до цієї розетки так, щоб один контакт вилки був підключений до нуля, а інший — до фази.
Перший рядок містить два цілі числа і (1 \leq n \leq 200, 1 \leq d \leq 10000).
На зовнішній панелі розетки введемо прямокутну декартову систему координат. У наступних рядках містяться по три цілі числа x_i, y_i, t_i (-10000 \leq x_i, y_i \leq 10000; 0 \leq t_i \leq 1). Це означає, що в точці з координатами x_i, y_i знаходиться отвір. Якщо t_i = 1, цей отвір підключено до фази. Якщо t_i = 0, цей отвір підключено до нуля.
Усі отвори розташовані в різних точках.
Виведіть Yes, якщо вилку можна правильно підключити до розетки, і No в іншому випадку.
Приклад 1
Приклад 2