Երկու գագաթ հասանելի՞ են գրաֆում

Ձեզ տրված է առանց ուղղության գրաֆ, որը պարունակում է v գագաթ և e կող: Բացի այդ, տրված է q հարցում, որոնցից յուրաքանչյուրում պետք է ստուգել, թե արդյոք երկու գագաթ կարելի է կապել իրարով գրաֆի միջով անցնելով:

Մուտք

Մուտքի առաջին տողում տրվում են երկու ամբողջ թվեր v (1 ≤ v ≤ 1000) և e (1 ≤ e ≤ 1000):

Հաջորդ e տողերում յուրաքանչյուրն ունի երկու ամբողջ թվեր v1 և v2 (1 ≤ v1, v2 ≤ v), ինչը նշանակում է, որ գագաթ v1-ը կապված է գագաթ v2-ի հետ (և հակառակը):

Հաջորդ տողում տրված է մեկ ամբողջ թիվ q (1 ≤ q ≤ 100) — հարցումների քանակը:

Հաջորդ q տողերում յուրաքանչյուրն ունի երկու ամբողջ թվեր q1 և q2 (1 ≤ q1, q2 ≤ v), որոնք ներկայացնում են ստուգվող գագաթները:

Ելք

Յուրաքանչյուր հարցման համար ծրագիրը ելքում պետք է տպի Yes, եթե գագաթ q1-ից կարելի է հասնել q2-ին, հակառակ դեպքում տպի No:

Օրինակներ