#!/usr/bin/env python3
n, q, w, m, t, u, d = int(input()), 50.8, 211, __import__("collections").defaultdict(list), [0], 0, [1] * (v := 200000)
b, e = [list(map(int, input().split())) + [i] for i in range(n)], [0, 1, v, v + 1]
for z, o in [[b[i], o] for i in range(n) for o in e]: m[z[0] // w * v + z[1] // w + o].append(z)
while len(t) > 0 or exit(print("yes" if sum(d) == 200000 - n and (n < 7 or u == n) else "no")):
    p, x, y, r, s = len(t), b[i := t.pop()][0], b[i][1], b[i][2] / 2, [b[i][0] // w * v + b[i][1] // w + j for j in e]
    if d[i]: t += list({c[3] for j in s for c in m[j] if (x - c[0]) ** 2 + (y - c[1]) ** 2 < (r + c[2] / 2 + q) ** 2})
    d[i], u = 0, u + (len(t) > p + 1)