燕吱的字符串

小燕吱，穿花衣，年年春天来这里。春天到了，燕吱衔着一串字符串来到了我们身边。字符串的长度为 $n$ 且由 $'H' \ ,\ 'D'\ ,\ 'U'\ ,\ 'W'\ ,\ 'F'$ 五个字符组成，并且保证相邻三个字符互不相同。现在，燕吱想知道是否存在一个长度大于等于 $\lfloor \frac{n}{3} \rfloor$ 的回文子序列。如果存在，请任意输出一个，若不存在，则输出 $-1$。

输入包含多组数据。

每组数据的第一行一个整数 $n$ 表示字符串的长度 $(3<=n<=1000000)$

第二行一个长度为 $n$ 的字符串 $t$

每组输出共一行，若存在满足条件的回文子序列 $s$ , 则输出 $s$ , 否则输出 -1

6
HDUFHD

HH

"文远知行杯"杭州电子科技大学第二十一届程序设计竞赛