题目描述：

给定一个长度为 N 的字符串 s，找到 s 中的最长回文子序列。

输入格式：

字符串 s。

输出格式：

最长回文子序列的长度。

样例：

bccbfcb

5

提示

1≤N≤1000，且s仅含有小写字母