U248402 ALL KILLED

众嗦粥汁，`AK` 是 `ALL KILLED` 的简称，代表着算法竞赛选手在赛场上解决掉了全部的题目。我们的 HF 学长每次都能轻松 `AK`，因此他觉得算法比赛十分的枯燥，于是他准备进行一个优雅的 `AK`。

给定一个长度为 $N$ 且只包含两种字符 `K` 和 `A` 的字符串 $S$，你可以对 $S$ 进行如下操作： * 选择 $S$ 中连续且相邻的任意两个字符 $s_is_{i + 1}(0\le i \le N)$ ，将其替换为 `AK`。 上述操作不限次数，当且仅当通过上述操作能将 $S$ 变为为**回文串**时，我们称这是一个优雅的 `AK`，此时输出 `YES`，否则输出 `NO`。 **回文串**的定义：回文串是一个正读和反读都一样的字符串，例如 `AKA`，`KAAK`。

无

无

**数据范围**： $1\le N\le 1\times10^8$