题目描述

给定一个字符串s，找出s中最长的回文子序列长度。您可以假设s的最大长度为500。

输入格式

一个字符串s。

输出格式

一个整数，表示s中最长的回文子序列长度

样例数据

input1

bbbab

output1

4

input2

cbbd

output1

2