#84Easy

Shortest word

Time: 1 s · Memory: 256 MB

Strings

Statement

You are given a string. Find the length of its shortest word. A word is a continuous sequence of non-space characters (punctuation is part of the word).

Input format

A single line — a string of $1$ to $1000$ ASCII characters (codes $32$ – $126$ : letters, digits, punctuation and spaces). There is at least one word; words may be separated by several spaces.

Output format

A single integer — the length of the shortest word.

Examples

Input

Assalomu alaykum aziz do'stlar

Output

Input

kitob   va  daftar

Output

Note

In the first example the word lengths are $8, 7, 4, 8$ — the answer is $4$ . In the second the extra spaces are not words: va — $2$ .

Shortest word

Time: 1 s · Memory: 256 MB

Strings

Statement

You are given a string. Find the length of its shortest word. A word is a continuous sequence of non-space characters (punctuation is part of the word).

Input format

A single line — a string of $1$ to $1000$ ASCII characters (codes $32$ – $126$ : letters, digits, punctuation and spaces). There is at least one word; words may be separated by several spaces.

Output format

A single integer — the length of the shortest word.

Examples

Input

Assalomu alaykum aziz do'stlar

Output

Input

kitob   va  daftar

Output

Note

In the first example the word lengths are $8, 7, 4, 8$ — the answer is $4$ . In the second the extra spaces are not words: va — $2$ .