Consecutive repeated words P23001


Statement
 

pdf   zip

thehtml

Given a sequence of words, print the length of the longest consecutive subsequence that only contains the first word. That is, if the sequence is s1, …, sn, print

max{j − i + 1 : 1 ≤ i ≤ j ≤ n ∧ si = si+1 = … = sj−1 = sj = s1 } .

Input

Input consists of a non-empty sequence of words.

Output

Print the number of words of the longest consecutive subsequence that only contains the first word.

Public test cases

  • Input

    hello bye bye hello hello hello bye hello hello

    Output

    3

  • Input

    one  two  two  three  three  three

    Output

    1
    • Information
    Author
    Salvador Roura
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python