给定一个长度为 n(1 <= n <= 100)的字符串 s (仅包含大小写英文字母) ，若满足 (1 <= i < j < k <= n)且有 s_i = 'K' 或者 'k', s_j = 'F' 或者 'f', s_k = 'C' 或者 'c'，则输出 'KFC V50'，否则输出'QAQ'。

第一行输入一个正整数 n(1 <= n <= 100)。
第二行输入一个字符串 s (仅包含大小写英文字母)。

输出 'KFC V50' 或者 'QAQ' 。（注意 'KFC' 和 'V50' 之间有空格）

样例2

输入

5
FabKc

输出

QAQ

郑州轻工业大学2023级新生程序设计大赛暨省内高校邀请赛