Вам даны две строки $$$p$$$ и $$$q$$$, состоящие из строчных латинских букв.
Рассмотрим строку $$$p$$$ как произведение переменных, записанных в числителе дроби, а строку $$$q$$$ — как произведение переменных, записанных в знаменателе. Каждый символ обозначает переменную.
Поскольку умножение коммутативно, переменные в числителе и знаменателе можно переставлять в произвольном порядке. Кроме того, любую переменную, которая встречается и в числителе, и в знаменателе, можно сократить. Обратите внимание, что одно вхождение переменной в знаменателе может сократить ровно одно вхождение этой переменной в числителе, и наоборот.
Определите, можно ли сократить дробь так, чтобы полученное выражение в точности совпадало со строкой $$$\texttt{six}$$$. Другими словами, после любого количества сокращений и перестановок оставшиеся переменные в числителе должны образовывать строку $$$\texttt{six}$$$, а в знаменателе не должно остаться ни одной переменной.
Например, если $$$p=\texttt{sinx}$$$ и $$$q=\texttt{n}$$$, то переменную $$$\texttt{n}$$$ можно сократить, после чего в числителе останется $$$\texttt{six}$$$.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов.
Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 100$$$) — длины строк $$$p$$$ и $$$q$$$ соответственно.
Вторая строка каждого набора входных данных содержит строку $$$p$$$, обозначающую числитель дроби. Гарантируется, что длина строки $$$p$$$ равна $$$n$$$ и она состоит только из строчных латинских букв.
Третья строка каждого набора входных данных содержит строку $$$q$$$, обозначающую знаменатель дроби. Гарантируется, что длина строки $$$q$$$ равна $$$m$$$ и она состоит только из строчных латинских букв.
Для каждого набора входных данных выведите «YES», если можно сократить дробь так, чтобы полученное выражение в точности совпадало со строкой $$$\texttt{six}$$$, и «NO» в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes» и «Yes» будут распознаны как положительный ответ).
54 1sinxn6 7xixsmsmixsxim8 5fixturesfrute3 3abcdef5 10sixtycodeforces
YESNOYESNONO
В первом наборе входных данных переменная n встречается и в числителе, и в знаменателе, поэтому её можно сократить. В числителе останутся переменные s, i и x, которые можно переставить так, чтобы получить six.
Во втором наборе входных данных после сокращения всех общих переменных в числителе останется только s, а в знаменателе — только mi. Следовательно, дробь нельзя сократить до six.
В третьем наборе входных данных переменные f, r, u, t и e можно сократить в числителе и знаменателе. В числителе останутся переменные s, i и x, которые можно переставить так, чтобы получить six.
| Codeforces Round 1131 (Div. 3) |
|---|
| Закончено |
