0.Xâu đối xứng dài nhất

Submit solution
Points: 3 (partial)
Time limit: 0.347s
Memory limit: 2G
Author:
themiscscvn
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho xâu S. Tìm xâu đối xứng dài nhất gồm các kí tự liên tiếp trong S.

Ví dụ xâu "aba", "abba" là xâu đối xứng còn xâu "abc", "acba" thì không.

Input

Một dòng duy nhất chứa xâu S. (độ dài không quá 50000 kí tự)

Output

Dòng duy nhất là độ dài của xâu đối xứng dài nhất.

Example

Input:

ababb

Output:

3

Comments


  • 0
    TICHPX  commented on Dec. 4, 2017, 12:12 p.m.

    Giới hạn bộ nhớ:2G


    • 0
      LãoTam  commented on Oct. 30, 2021, 10:07 a.m.

      em bị test 4,5 TLE buồn ghê:((