最长回文子序列

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

输入格式

字符串 $s$。

输出格式

最长回文子序列的长度。

bccbfcb

5

提示

数据范围与提示

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

样例解释

bcccb，bcbcb和bcfcb都是最长回文子序列，其长度都为5

时间限制: 1000ms

内存限制: 128MB