\includegraphics{https://static.e-olymp.com/content/68/68dc094946aabb8967881077eae0106b6a8efec5.jpg} Одного разу разу Лосяш проснувся рано вранці зі стійким відчуттям, що він хоче поміняти свою операційну систему "\textit{Віконця 95}" на що-небудь більш сучасне, швидке, надійне і максимально просте в експлуатації. Лосяш - він чув чимало чудових слів про операційну систему "L\textit{inux"} від своего приятеля Піна, про якого навіть ходили слухи, що він особисто знайомий з легендарным Tux'ом. Лосяш помчався до Піна, щоб попросити його допомогти з установкою \textit{Linux'а}. Пін дуже зрадів появі Лосяша та його проханню. Справа в тому, що годину назад у нього докачався останній дистрибутив \textit{Slackware 11} і він хотів знайти машину, на якій можна було б з цим дистрибутивом поексперементувати. Пін схватив DVD і вже зібрався відправитись в дорогу, як раптом згадав свою недавню розмову з Tux'ом, який повідомив йому, що при установці і подальшому використанні \textit{Slackware} просто необхідний шаманський бубен для підвішування його над комп'ютером в строго горизонтальному положенні. Бубен повинен висіти на протязі всієї експлуатації системы, щоб забезпечити безперервну роботу системи. Шаманським бубном для установки Slackware є тільки такий бубен, який складається зі священних CD-дисків нульового радіуса, але деякої ваги, зі всіма попередніми версіями \textit{Slackware,} з'єднаних між собою невагомими стержнями, що перетинаються і з'єднуються тільки під прямими кутами. Бубен зв'язний, інакше це вже декілька бубнів. Бубен можна підвішувати на ниточці, прив'язаній до якого-небудь одного зі стержнів. На щастя, у Піна вже є такий бубен, тільки він не знає, чи можна його підвісити горизонтально. Пін просить Вас допомогти йому, щоб взнати, чи зможе він використовувати свій бубен, чи йому прийдеться купувати новий. \InputFile У першому рядку вхідного файлу записано число \textbf{N} - кількість CD-дисків у бубні. У наступних \textbf{N} (\textbf{N} ≤ \textbf{10000}) рядках записуються числа \textbf{X} і \textbf{Y} (\textbf{-10000} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{10000}) - координати відповідного диска, а також число \textbf{L} (\textbf{L} ≤ \textbf{1000}) - вага даного диска в каратах. У наступному рядку записано число \textbf{M} (\textbf{M} ≤ \textbf{15000}) - кількість стержнів. Далі у наступних \textbf{M} рядках записані номери дисків, з'єднаних відповідним стержнем. Всі числа цілі. Диски і стержні нумеруються з единиці. \OutputFile Якщо підвішування бубна можливо, виведіть "\textbf{YES}" без лапок. Інакше - "\textbf{NO}" (також без лапок).