Trong một cuộc thi tài có 2 đối thủ mặc đai xanh và đai đỏ thi đấu với nhau, để cổ vũ cho hai đối thủ thì các cổ động viên đứng xếp thành một hàng dọc cổ vũ cho đối thủ nào thì tay cầm cờ mầu đai của đối thủ đó. Tichpx đi cổ vũ thi đấu thì gặp một bạn cựu sinh viên ngày xưa học thuật toán do Tichpx dạy. Tichpx đố bạn đó tìm một đoạn dài nhất liên tục các cổ động viên sao cho số cổ vũ cho đối thủ đai xanh bằng số cổ vũ cho đối thủ đai đỏ. Bạn hãy giúp bạn cựu sinh viên đó nhé. Bài toán đặt ra là nhập vào một xâu ký tự gồm những ký tự X biểu thị cho mầu Xanh và D biểu thị cho mầu Đỏ chỉ ra độ dài đoạn dài nhất có số ký tự X bằng số ký tự D

Input

Một xâu có ít nhất một ký tự với độ dài không quá 10^6 gồm các ký tự 'X' hoặc 'D'

Output

Một số nguyên không âm là đoạn con liên tục dài nhất mà số ký tự X bằng số ký tự D

Example

Input

XXDXDXX

Output

4

Giải thích : Đoạn dài nhất là XDXD hoặc DXDX cân bằng số ký tự D và X đều bằng 2