Obeleži sve kategorije koje odgovaraju problemu

За сваки рутер у рачунарској мрежи је познат списак рутера са којима је повезан. Напиши програм који проверава да ли је могуће послати поруку од једног до другог датог рутера.

Улаз

Са стандардног улаза се уноси број рутера $n$ ($1 \leq n \leq 100$), затим број $m$ веза између рутера ($0 \leq m \leq n(n-1)$) и затим у наредних $m$ линија по два различита броја између $1$ и $n$ раздвојена размаком која представљају рутере између којих је успостављена веза (први рутер може послати поруку другом). Свака веза се наводи само једном. Након тога се уноси број парова $p$ ($1 \leq p \leq 100$) рутера чију повезаност треба испитати. Сваки пар се описује помоћу два различита броја $start$ и $cilj$ између $1$ и $n$.

Излаз

За сваки пар рутера који треба исписати, на стандардни излаз исписати da ако је могуће послати поруку од рутера $start$ до рутера $cilj$ тј. ne у супротном.

Пример 1

Улаз

4
4
1 2
1 3
3 2
2 4
2
2 3
1 4

Излаз

ne
da

Пример 2

Улаз

4
4
1 2
2 3
2 4
3 4
1
1 4

Излаз

da