Шаманський бубен
Одного разу разу Лосяш проснувся рано вранці зі стійким відчуттям, що він хоче поміняти свою операційну систему "Віконця 95" на що-небудь більш сучасне, швидке, надійне і максимально просте в експлуатації. Лосяш - він чув чимало чудових слів про операційну систему "Linux" від своего приятеля Піна, про якого навіть ходили слухи, що він особисто знайомий з легендарным Tux'ом. Лосяш помчався до Піна, щоб попросити його допомогти з установкою Linux'а.
Пін дуже зрадів появі Лосяша та його проханню. Справа в тому, що годину назад у нього докачався останній дистрибутив Slackware 11 і він хотів знайти машину, на якій можна було б з цим дистрибутивом поексперементувати. Пін схватив DVD і вже зібрався відправитись в дорогу, як раптом згадав свою недавню розмову з Tux'ом, який повідомив йому, що при установці і подальшому використанні Slackware просто необхідний шаманський бубен для підвішування його над комп'ютером в строго горизонтальному положенні. Бубен повинен висіти на протязі всієї експлуатації системы, щоб забезпечити безперервну роботу системи.
Шаманським бубном для установки Slackware є тільки такий бубен, який складається зі священних CD-дисків нульового радіуса, але деякої ваги, зі всіма попередніми версіями Slackware, з'єднаних між собою невагомими стержнями, що перетинаються і з'єднуються тільки під прямими кутами. Бубен зв'язний, інакше це вже декілька бубнів. Бубен можна підвішувати на ниточці, прив'язаній до якого-небудь одного зі стержнів. На щастя, у Піна вже є такий бубен, тільки він не знає, чи можна його підвісити горизонтально. Пін просить Вас допомогти йому, щоб взнати, чи зможе він використовувати свій бубен, чи йому прийдеться купувати новий.
Вхідні дані
У першому рядку вхідного файлу записано число N - кількість CD-дисків у бубні. У наступних N (N ≤ 10000) рядках записуються числа X і Y (-10000 ≤ X, Y ≤ 10000) - координати відповідного диска, а також число L (L ≤ 1000) - вага даного диска в каратах.
У наступному рядку записано число M (M ≤ 15000) - кількість стержнів. Далі у наступних M рядках записані номери дисків, з'єднаних відповідним стержнем.
Всі числа цілі. Диски і стержні нумеруються з единиці.
Вихідні дані
Якщо підвішування бубна можливо, виведіть "YES" без лапок. Інакше - "NO" (також без лапок).