Mật mã

Mật mã để mở kho báu được giấu trong một xâu kí tự.
Xâu kí tự này gồm \(4\) loại kí tự là a, b, c, d và kí tự 0.

Đặc biệt, xâu kí tự này có thể nối hai đầu lại với nhau để tạo thành một vòng tròn.
Ngoài ra, ta có thể thay mỗi kí tự 0 bằng một kí tự bất kì trong các kí tự từ a đến d.

Mật mã của xâu được định nghĩa là độ dài lớn nhất của một xâu con liên tiếp chỉ chứa đúng một loại kí tự.

Yêu cầu:
Hãy xác định mật mã lớn nhất có thể đạt được sau khi thay thế các kí tự 0 một cách hợp lí.

\InputFile

Gồm một dòng duy nhất chứa xâu \(S\) gồm các kí tự a, b, c, d và 0.
Độ dài của xâu không vượt quá \(10^5\).

\OutputFile

In ra một số nguyên dương duy nhất --- giá trị mật mã của xâu.

\Scoring

• Có \(50\%\) số test ứng với độ dài xâu \(\le\) 1000.

Example

0ddc0ba

3

0dc0b

3