Одного разу разу Лосяш проснувся рано вранці зі стійким відчуттям, що він хоче поміняти свою операційну систему "Віконця 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" (також без лапок).