给定一个字符串，求其最长回文子序列的长度

输入描述:

输入一个字符串，由小写字母构成，长度小于5000

输出描述:

输出最长回文子序列的长度