Find the Output

CamelCase

There is a sequence of words in CamelCase as a string of letters,s , having the following properties:

1.It is a concatenation of one or more words consisting of English letters.

2.All letters in the first word are lowercase.

3.For each of the subsequent words, the first letter is uppercase and rest of the letters are lowercase.

Given s, determine the number of words in s.


Example

Sample Input

Sample Output

Explanation

Question to Solve

Bear Limak has a string S. Each character of S is a digit '0' or '1'.

Help Limak and check if all the '1' digits form a single non-empty segment (consecutive subsequence) in the string. For each test case, print "YES" or "NO" accordingly.


Input

Output

Input

Output