Çəpər Labirintləri#5747
Nlogoniya Kraliçası labirintlərin vurğunudur və bu səbəbdən krallığın memarları Kraliçanın sarayının ətrafında bir neçə labirint inşa ediblər. Kraliça üçün tikilən hər bir labirint otaqlardan və onları birləşdirən dəhlizlərdən ibarətdir. Hər bir dəhliz iki fərqli otağı birləşdirir və hər iki istiqamətdə keçilə bilər.
Kraliça günortadan sonra labirintin otaqları və dəhlizləri ilə gəzməyi sevir. Onun xidmətçiləri hər gün üçün fərqli bir tapşırıq seçirlər ki, bu da labirintdə başlanğıc otağından son otağa qədər sadə bir yol tapmaqdan ibarətdir. Sadə yol, ardıcıl otaqların hər bir cütü bir dəhlizlə birləşdirilən fərqli otaqlar ardıcıllığıdır. Bu halda ardıcıllığın ilk otağı başlanğıc otağı, son otağı isə son otaq olmalıdır. Kraliça bir tapşırığı yaxşı hesab edir ki, başlanğıc otağından son otağa qədər olan marşrutlar arasında dəqiq birinin sadə yol olmasıdır. Kraliçanın xidmətçilərinə Kraliçanı məmnun edəcək bir tapşırıq seçməyə kömək edə bilərsinizmi?
Bunu etmək üçün, bir labirintin təsviri və başlanğıc və son otaqları müəyyən edən sorğuların siyahısı verildikdə, hər bir sorğu üçün bu otaqların seçiminin yaxşı bir tapşırıq olub-olmadığını müəyyən edən bir proqram yazın.
Hər bir test halı bir neçə sətirdə təsvir edilir. İlk sətir müvafiq olaraq bir labirintdəki otaqların sayını (2 ≤ R ≤ 10^4), dəhlizlərin sayını (1 ≤ C ≤ 10^5) və sorğuların sayını (1 ≤ Q ≤ 1000) göstərən üç tam ədəd R, C və Q ehtiva edir. Otaqlar 1 ilə R arasında fərqli tam ədədlərlə müəyyən edilir. Növbəti C sətirin hər biri iki fərqli tam ədəd A və B istifadə edərək bir dəhlizi təsvir edir, bu da otaqlar A və B arasında bir dəhlizin olduğunu göstərir (1 ≤ A < B ≤ R). Bundan sonra, növbəti Q sətirin hər biri bir tapşırığın başlanğıc və son otaqlarını müvafiq olaraq göstərən iki fərqli tam ədəd S və T istifadə edərək bir sorğunu təsvir edir (1 ≤ S < T ≤ R). Hər bir test halında hər bir otaq cütünü birləşdirən ən çox bir dəhlizin olduğunu və heç bir iki sorğunun eyni olmadığını qəbul edə bilərsiniz.
Son test halı üç sıfırdan ibarət bir sətirlə tamamlanır.
Hər bir test halı üçün Q+1 sətir çıxarın. i-ci sətirdə i-ci sorğunun cavabını yazın. Əgər otaqlar yaxşı bir tapşırıq təşkil edirsə, onda 'Y' (böyük hərflə) simvolunu yazın. Əks halda 'N' (böyük hərflə) simvolunu yazın. Hər bir test halından sonra tək simvol '-' (tire) ehtiva edən bir sətir çap edin.
Nümunə 1