Count words

Text contains sequence of words separated with spaces. Each word consists of uppercase or lowercase letters. Count the number of words that contain at least $k$ uppercase letters.

Input

The first line contains one positive integer $k(k\le 100)$. Text is given starting from the second line. Text can contain multiple lines. Text contains letters of English alphabet (uppercase or lowercase) and spaces only.

Output

Print the number of words that contain at least $k$ uppercase letters.

Examples