У вас были $$$n$$$ положительных целых чисел $$$a_1, a_2, \dots, a_n$$$, записанных по кругу. Для каждой пары соседних элементов ($$$a_1$$$ и $$$a_2$$$, $$$a_2$$$ и $$$a_3$$$, ..., $$$a_{n - 1}$$$ и $$$a_n$$$, и $$$a_n$$$ и $$$a_1$$$) вы выписали следующее: равны ли элементы в паре или нет.
К сожалению, вы потеряли бумажку с записанным массивом $$$a$$$. Более того, вы боитесь, что и информация о равенстве соседних элементов могла быть повреждена. А потому вас интересует: существует ли массив $$$a$$$, который согласовывается с вашей информацией о равенстве (или неравенстве) соседних элементов?
В первой строке каждого набора задано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.
В первой и единственной строке каждого набора задана непустая строка $$$s$$$, состоящая из букв E и/или N. Длина строки $$$s$$$ равна размеру массива $$$n$$$ и $$$2 \le n \le 50$$$. Для каждого $$$i$$$ от $$$1$$$ по $$$n$$$:
Для каждого набора входных данных, выведите YES, если возможно подобрать массив $$$a$$$, который согласуется с вашей информацией из строки $$$s$$$. Иначе, выведите NO.
Можно доказать, что если существует какой-то подходящий массив $$$a$$$, то существует также массив $$$a$$$ из положительных целых чисел меньше или равных $$$10^9$$$.
4 EEE EN ENNEENE NENN
YES NO YES YES
В первом наборе входных данных, вы можете выбрать, например, $$$a_1 = a_2 = a_3 = 5$$$.
Во втором наборе, не существует подходящего массива $$$a$$$, так как, согласно $$$s_1$$$, $$$a_1$$$ равно $$$a_2$$$, но, согласно $$$s_2$$$, $$$a_2$$$ не равно $$$a_1$$$.
В третьем наборе, вы можете, например, выбрать массив $$$a = [20, 20, 4, 50, 50, 50, 20]$$$.
Во четвертом наборе, вы можете, например, выбрать массив $$$a = [1, 3, 3, 7]$$$.
Название |
---|