Вова очень любит операцию побитового исключающего ИЛИ (будем обозначать ее $$$\oplus$$$). Недавно, когда он ложился спать, он придумал веселую игру.
В начале игры Вова выбирает две бинарные последовательности $$$s$$$ и $$$t$$$ длины $$$n$$$ и даёт их Ване. Бинарной последовательностью называется последовательность, состоящая только из чисел $$$0$$$ и $$$1$$$. Ваня может выбрать целые числа $$$l, r$$$ такие, что $$$1 \leq l \leq r \leq n$$$, и для всех $$$l \leq i \leq r$$$ одновременно заменить $$$s_i$$$ на $$$s_i \oplus s_{i - l + 1}$$$, где $$$s_i$$$ — это $$$i$$$-й элемент последовательности $$$s$$$.
Чтобы игра была интересной, в ней должна быть возможность победить. Ваня побеждает, если за неограниченное количество действий может получить из последовательности $$$s$$$ последовательность $$$t$$$. По последовательностям $$$s$$$ и $$$t$$$ определите, будет ли игра интересной.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит целое число $$$q$$$ ($$$1 \le q \le 10^{4}$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных содержится одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$) — длина последовательностей $$$s$$$ и $$$t$$$.
Во второй строке каждого набора входных данных содержится бинарная последовательность $$$s$$$ длины $$$n$$$.
В третьей строке каждого набора входных данных содержится бинарная последовательность $$$t$$$ длины $$$n$$$.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите «Yes», если игра будет интересной, иначе выведите «No».
Вы можете вывести каждую букву в любом регистре (например, «YES», «Yes», «yes», «yEs» будут распознаны как положительный ответ).
6101701101000110100910010101010111111040011101140100000181011011101100000
NO YES YES NO YES YES
В первом наборе входных данных Ваня не сможет изменить последовательность $$$s$$$ с помощью единственного возможного действия выбора $$$l = r = 1$$$.
Во втором наборе входных данных последовательности $$$s$$$ и $$$t$$$ уже равны.
В третьем наборе входных данных Ваня может действовать так:
Название |
---|