Giới thiệu: Đây là đề Training Python 3

Hôm nay, Nhi lên H2.2 chơi thì phát hiện trên bàn có một chuỗi ~t~. Nhi đặc biệt thích kí tự '~n~'. Nhi gọi một chuỗi là đặc biệt nếu chuỗi đó có đúng hơn ~1~ nửa số ký tự trong chuỗi là kí tự '~n~'. Ví dụ "~nnnbb~" hoặc "~nann~" là một chuỗi đặc biệt tuy nhiên chuỗi '~lnln~' hoặc chuỗi rỗng thì không phải chuỗi đặc biệt.

Nhi quyết định xóa một vài kí tự ra khỏi chuỗi. Nhi muốn biết sau khi xóa một số kí tự (có thể là không xóa kí tự nào) để có được chuỗi đặc biệt thì chuỗi còn bao nhiêu kí tự.

Input

Dòng duy nhất chứa chuỗi ~t~, ~1 \le t \le 50~ gồm các kí tự tiếng anh viết thường (nghĩa là không có ă, ấ, ơ, ....) luôn đảm bảo rằng có kí tự 'n' trong chuỗi ~t~ (nếu không có kí tự 'n' in ra -1).

Output

In ra 1 số nguyên duy nhất là độ dài của chuỗi đặc biệt dài nhất mà Nhi có được sau khi xóa một vài kí tự khỏi chuỗi t

Examples 1

Input

anaaaan

Output

3

Examples 2

Input

nnnbnn

Output

6