Kādā valstī atrodas $N$ pilsētas, kuras savā starpā saista ātrgaitas ceļi. Katrs ceļš ir divvirzienu un savieno divas pilsētas. Ārpus pilsētām ceļi nekrustojas.

Viena no pilsētām ir valsts galvaspilsēta un šajā uzdevumā interesēsimies par patvaļīgi izvēlētās pilsētas attālumu līdz galvaspilsētai. Uzskatīsim, ka kāda pilsēta atrodas netālu no galvaspilsētas, ja no tās iespējams aizbraukt līdz galvaspilsētai, izbraucot cauri ne vairāk kā $d$ citām pilsētām.

Vienas pilsētas un ceļu izvietojuma piemērs attēlots 1. attēlā. Pilsētas sanomērētas ar skaitļiem no $1$ līdz $N$ pēc kārtas un attēlotas ar aplīšiem, bet ceļi - kā līniju nogriežņi, kas šos aplīšus savieno. Šajā piemērā galvaspilsēta ir 7. pilsēta.

Šajā piemērā, ja $d = 1$, tad netālās pilsētas ir $5$, $6$, $7$, $8$ un $9$, bet visas pārējās tādas nav.

Uzrakstiet programmu, kas norādītajai pilsētas numuram nosaka, vai šī pilsēta atrodas netālu no galvaspilsētas!

Ievaddatu pirmajā rindā dotas piecu veselu nenegatīvu skaitļu $N$ ($1 \leq N \leq 10^5$), $M$ (ceļu skaits, $0 \leq M \leq 10^5$), $G$ (galvaspilsētas numurs, $1 \leq G \leq N$), $P$ (pārbaudāmo pilsēju skaits, $1 \leq P \leq N$) un $d$ (maksimālais pilsētu, kurām drīkst izbraukt cauri, skaits, $0 \leq d < N$) vērtības. Nākamajās $M$ rindās dots ceļu apraksts: divi atšķirīgi naturāli skaitļi, kas norāda ceļa galos esošo pilsētas numurus. Ievaddatu pēdējā rindā doti $P$ atšķirīgi naturāli skaitļi - pārbaudāmo pilsētu numuri. Starp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.

Izvaddatu vienīgajā rindā jāizvada $P$ veseli skaitļi. Katram $i$ ($1 \leq i \leq P$) $i$-tajam skaitlim jābūt $1$, ja ievaddatos pēc kārtas $i$-tā pārbaudāmā pilsēta atrodas netālu no galvaspilsētas, vai $0$ - pretējā gadījumā.