29001번 - Эксперимент Профессора 다국어

Профессор Икс проводит биологический эксперимент над $n$ бактериями, которые находятся в трёх колбах, которые пронумерованы от $1$ до $3$. Эксперимент состоит из $q$ этапов, на каждом из них профессор берёт одну бактерию из некоторой колбы и перемещает её в другую.

Логан нашёл записи о ходе эксперимента. Профессор записал, что изначально $i$-я бактерия находилась в колбе номер $s_i$, на $j$-ом этапе он переместил бактерию из колбы номер $x_j$ в колбу номер $y_j$, а в конце эксперимента $i$-я бактерия оказалась в колбе $t_i$. Профессор не записал, какие именно бактерии перемещались в ходе эксперимента.

Логану стало интересно, не ошибся ли Профессор в своих записях. Помогите ему определить, мог ли Профессор так перемещать бактерии, чтобы ход эксперимента соответствовал его записям.

В первой строке входного файла заданы числа $n$ и $q$ --- количество бактерий и количество стадий эксперимента ($1 \leq n \leq 50$, $0 \leq q \leq 100$).

В следующей стоке задано $n$ чисел $s_1, \dots, s_n$ --- начальное положение бактерий ($1 \leq s_i \leq 3$).

В следующей стоке задано $n$ чисел $t_1, \dots, t_n$ --- конечное положение бактерий ($1 \leq t_i \leq 3$).

В следующих $q$ строках описаны этапы эксперимента. На $j$-й из них заданы числа $x_j$ и $y_j$, которые означают, что на $j$-ом этапе Профессор переместил бактерию из колбы номер $x_j$ в колбу номер $y_j$ ($1 \leq x_j,y_j \leq 3$, $x_j \neq y_j$).

Никаких дополнительных ограничений на $x_i$ и $y_i$ не накладывается. В частности, не гарантируется, что перед $i$-м этапом в колбе $x_i$ будет хотя бы одна бактерия.

Выведите YES, если Профессор мог перемещать бактерии так, чтобы записи соответствовали действительности, или NO в противном случае.

В первом тесте Профессор мог на обоих этапах перемещать бактерию номер $2$.

Во втором тесте на первом этапе он переместил бактерию номер $2$, а на втором --- $1$.