ДНК-палиндром
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Цепочка ДНК состоит из последовательности повторяющихся блоков, или нуклеотидов. Существуют четыре типа нуклеотидов, которые обозначаются латинскими буквами A, C, G, и T. Таким образом, каждая цепочка может быть схематично представлена как строка над алфавитом из этих четырех символов.

В большинстве случаев у молекулы ДНК есть две цепочки, которые комплиментарны друг другу. Для того, чтобы построить обратно-комплиментарную цепочку ДНК для заданной цепочки $$$s$$$, необходимо заменить нуклеотиды на комплиментарные, и прочитать их в обратном порядке. Комплиментарным нуклеотидом для A является T, для T — A, для C — G и для G соответственно C. Например, обратно комлиментарной цепочкой для ACG будет CGT.

ДНК-палиндромом называется цепочка ДНК, которая совпадает со своей обратно-комплиментарной цепочкой.

Для данной строки ДНК определите, является ли она ДНК-палиндромом.

Входные данные

В первой строке находится одно целое число $$$n$$$ ($$$1 \leq n \leq 10^6$$$) — количество символов в строке ДНК.

Во второй строке содержится $$$n$$$ символов из алфавита $$$\{A, C, G, T\}$$$, представляющие строку. Все символы находятся в верхнем регистре.

Выходные данные

Выведите «YES», если строка является ДНК-палиндромом, и «NO» в обратном случае.

Примеры

Входные данные
4
ATAT
Выходные данные
YES
Входные данные
3
AAA
Выходные данные
NO