Лабіринти з живоплоту
Королева Нлогонії є великою шанувальницею лабіринтів, тому архітектори королівства збудували кілька лабіринтів навколо її палацу. Кожен лабіринт складається з кімнат, з'єднаних коридорами. Кожен коридор з'єднує дві різні кімнати і може бути пройдений в обох напрямках.
Королева любить прогулюватися кімнатами та коридорами лабіринту пізно вдень. Її слуги щодня обирають нове завдання, яке полягає у знаходженні простого шляху від початкової кімнати до кінцевої в лабіринті. Простий шлях — це послідовність різних кімнат, де кожна пара послідовних кімнат з'єднана коридором. У цьому випадку перша кімната послідовності повинна бути початковою, а остання — кінцевою. Королева вважає завдання хорошим, якщо серед маршрутів від початкової кімнати до кінцевої рівно один з них є простим шляхом. Чи можете ви допомогти слугам Королеви обрати завдання, яке сподобається Королеві?
Напишіть програму, яка, отримавши опис лабіринту та список запитів, що визначають початкову та кінцеву кімнати, визначає для кожного запиту, чи є цей вибір кімнат хорошим завданням чи ні.
Вхідні дані
Кожен тестовий випадок описується кількома рядками. Перший рядок містить три цілі числа R, C та Q, що представляють відповідно кількість кімнат у лабіринті (2 ≤ R ≤ 10^4), кількість коридорів (1 ≤ C ≤ 10^5) та кількість запитів (1 ≤ Q ≤ 1000). Кімнати ідентифікуються різними цілими числами від 1 до R. Кожен з наступних C рядків описує коридор, використовуючи два різні цілі числа A та B, що вказують на те, що існує коридор, що з'єднує кімнати A та B (1 ≤ A < B ≤ R). Після цього кожен з наступних Q рядків описує запит, використовуючи два різні цілі числа S та T, що вказують відповідно на початкову та кінцеву кімнати завдання (1 ≤ S < T ≤ R). Ви можете припустити, що в кожному тестовому випадку існує не більше одного коридору, що з'єднує кожну пару кімнат, і жодні два запити не є однаковими.
Останній тестовий випадок супроводжується рядком, що містить три нулі.
Вихідні дані
Для кожного тестового випадку виведіть Q+1 рядків. У i-му рядку напишіть відповідь на i-й запит. Якщо кімнати утворюють хороше завдання, напишіть символ 'Y' (велика літера). Інакше напишіть символ 'N' (велика літера). Після кожного тестового випадку надрукуйте рядок, що містить один символ '-' (дефіс).