A backcountry expedition team logs one line of trail-marker tokens every time it passes a checkpoint. The tokens are separated by single spaces, with no leading, trailing, or repeated spaces. Camp rules say a token is a properly formatted marker only if all of the following hold:

• Every character in the token is a lowercase English letter (a-z), a digit (0-9), a hyphen (-), or one of the punctuation marks ., ,, !.
• The token contains at most one hyphen. If a hyphen is present, the character immediately to its left and the character immediately to its right must both be lowercase letters.
• The token contains at most one trailing punctuation mark from ., ,, !. If such a mark appears anywhere in the token, it must be the very last character of the token, and no other occurrence of ., ,, or ! may appear elsewhere in it.

Given one day's log line, count how many of its tokens are properly formatted markers.

Input format

A single line: the log, made up of lowercase letters, digits, spaces, hyphens, and the characters ., ,, !. Tokens (maximal runs of non-space characters) are separated by exactly one space, and the line has no leading or trailing space.

Output format

A single integer: the number of tokens in the line that are properly formatted markers.

Constraints

• 1 <= length of the line <= 1000
• The line consists only of the characters a-z, 0-9, , -, ., ,, !.
• There are no leading, trailing, or consecutive spaces.

base-camp marker42 relay!

3

north-3-east grid!! camp-

0