D. Some Characteristics
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Given $$$n$$$ characters for each character print "is digit" if this character is a digit and print "is lower" if this character is a small letter otherwise print "is upper" without quotation marks and in separate lines.

Input

The first line contains an integer number $$$n$$$, the number of characters where $$$(1 \le n \le 10^3)$$$.

The second line contains $$$n$$$ characters where each character is either a digit or a letter.

Output

For each character print the line assigned to it.

Example
Input
3
Z9e
Output
is upper
is digit
is lower