Description

给你一个仅有大小写字母组成的字符串, 如果其中大写字母的个数大于小写字母的个数, 则把全部字母变成大写的, 否则全部变成小写的.

Format

Input

输入数据有多组, 每组包含一个字符串(长度不大于 1000).

Output

对于每组输入, 输出经过变换后的字符串, 每组输出占一行.

Samples

AAa
bbB

AAA
bbb

Hint