Cho 1 xâu kí tự, bạn được phép xóa đi 1 vài kí tự để thu được xâu không giảm.
Xâu không giảm là xâu mà với mọi i<j thì s[i]<=s[j] ( thứ tự từ điển của kí tự thứ i nhỏ hơn thứ tự từ điển của kí tự thứ j)
Nhiệm vụ của bạn là hãy tìm cách xóa 1 số kí tự để thu được xâu không giảm dài nhất.
In ra độ dài của xâu không giảm dài nhất.
Dữ liệu vào: gồm 1 xâu chỉ chứa các kí tự in hoa, độ dài không quá 200.
Dữ liệu ra: gồm 1 số duy nhất là xâu không giảm dài nhất ta thu được
Input:
VIETNAM
Output:
2
Input:
ABCC
Output:
4