$n$ төбесі және $m$ қабырғасы бар бағытталмаған граф берілген. Графта ілмектер немесе еселі қабырғалар жоқ және ол міндетті түрде байланысқан емес. Төбелер $1$-ден $n$-ге дейін нөмірленген.
$q$ сұраным бар. Әрбір сұраным — $(x, y)$ жұбы. Сізге $x$ пен $y$ арасындағы арақашықтық $20\,000$-нан қатаң артық па, жоқ па, соны анықтау қажет.
Екі төбенің арасындағы арақашықтық — олардың арасындағы ең қысқа жолдағы қабырғалар саны. Егер ең қысқа жол болмаса, арақашықтық $+\infty > 20\,000$ деп есептеледі.
Кіріс деректері
Бірінші жолда үш бүтін сан $n$, $m$ және $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$) берілген.
Одан кейін $m$ жол беріледі, олардың әрқайсысында қабырғаларды білдіретін екі бүтін сан $u_i$ және $v_i$ ($1 \le u_i < v_i \le n$, ешбір екі қабырға беттеспейді) бар.
Одан соң $q$ жол беріледі, олардың әрқайсысында екі бүтін сан $x_i$ және $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ мен $y_i$ беттесуі мүмкін) бар.
Шығыс деректері
Әрқайсысында «YES» немесе «NO» бар $q$ жол шығарыңыз: сұранымдардың жауаптары.
Мысал
Кіріс мысалы 1
10 5 10 1 2 1 7 3 10 4 10 5 6 3 3 5 6 5 2 10 6 9 4 6 6 1 7 10 1 10 5 8 7
Шығыс мысалы 1
NO NO YES YES YES NO NO YES YES YES
Ескертпе
Мысалда графта небәрі $10$ төбе бар, сондықтан біз іс жүзінде төбелердің әртүрлі байланыстылық компоненттерінде жатқанын-жатпағанын тексеріп отырмыз.