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