344. Шашки

Разработчики любят проводить свободное время за настольными играми. Иногда это шахматы, иногда — UNO, а иногда — шашки. Однако, когда неопытные игроки садятся за шашки, они периодически допускают ошибки (прямо как в программировании!) и не рубят шашку соперника, когда такая возможность есть.

Чтобы избежать ошибок, разработчики решили написать программу, которая будет по текущей позиции определять, можно ли сходить так, чтобы срубить шашку противника. Но прямо сейчас у них много других важных проектов, поэтому запрограммировать анализатор позиции попросили вас.

Для тех, кто давненько не брал в руки шашек, напомним правила:

• все шашки стоят на полях одного цвета;
• одна шашка может срубить другую, если та стоит на соседней клетке по диагонали и при этом в следующей диагональной клетке в направлении соперника нет никакой другой шашки.

В первой строке даны числа $N$ и $M$ ($1 \le N, M \le 10^3$) — размеры доски, на которой разработчики играют в шашки. Каждое поле имеет свой цвет: черный или белый. При этом гарантируется, что поле с координатами $(1; 1)$ имеет черный цвет. Гарантируется также, что поле, имеющее общую границу с черным полем, будет иметь белый цвет, а поле, имеющее общую границу с белым полем, — черный цвет.

В следующей строке дано число $w$ — количество белых шашек на поле. В следующих $w$ строках задаются два целых числа $i$ и $j$ ($1 \le i \le N, 1 \le j \le M$) — поля, на которых стоят белые шашки. В следующей строке дано число $b$ — количество черных шашек на поле. В следующих $b$ строках задаются поля с черными шашками, точно так же, как и с белыми. Гарантируется, что количество шашек каждого цвета — целое положительное число, и что $2 \le w + b \le (NM + 1) / 2$. Гарантируется, что все шашки стоят на черных полях.

В заключительной строке ввода указано, чей ход: white, если белых, и black — если черных.

В единственной строке выведите Yes, если автор хода может срубить шашку соперника, и No в противоположном случае.