Нападение
시간 제한2초메모리 제한1024 MB
인접 도시의 뱀파이어가 하루에 한 간선씩 이동해 공격받은 도시를 지원할 때, 지원이 도착하기 전에 늑대인간이 방어군을 전멸시킬 수 있는지 판정한다.
문제
Всем известно о существовании вампиров. Однако, никто не задумывается о непосредственной близости этих существ. В сумеречном королевстве имеется городов. Между некоторыми городами есть двусторонние дороги. В каждом городе есть свой вампирский клан, в который входит вампиров.
В свое время вампиры изгнали из королевства всех оборотней, сделав их тем самым своими лютыми врагами. Оборотням это, естественно, не понравилось. Они решили объединиться в один отряд и напасть на какой-нибудь город. Отряд, нападающий на город, содержит оборотней.
Однако, приняв в рассчет то, что вампиры всегда действуют сообща, оборотни начали сомневаться в успешности их нападения. Теперь они пришли к вам за помощью. Известно, что вампиры могут перемещаться между двумя городами, соединенными дорогой, за один день. Также известно, что за один день сражения погибает вампиров, обороняющих осажденный город, и столько же оборотней, где --- текущая численность отряда вампиров, --- текущая численность отряда оборотней, --- константа. По данной вам информации, требуется узнать, смогут ли вампиры защитить город. Город считается осажденным, если существует момент времени, когда число оборотней, напавших на город, больше нуля, а число вампиров, обороняющих город, равно нулю.
입력
В самой первой строке написано три числа: () --- количество городов, () --- количество дорог, () --- количество вампиров и оборотней, погибающих за один день сражения. Во второй строке написано ровно чисел: () --- количество вампиров в -м городе. Следующие строк описывают дороги между городами: в каждой строке написано два числа --- номера городов, соединенных дорогой. В последней строке написан номер города, на который было произведено нападение, и () --- размер армии оборотней.
출력
Выведите <<Vampires win>>, если вампиры смогут отстоять свой город, и <<Werewolves win>> иначе.
힌트
Обратите внимание, что в случае, если в городе погибают все вампиры, а новый отряд из соседнего города приходит на следующий день, вампиры все равно проигрывают.