小泽制作了一个文字校正工具，它会把一个英文单词统一成全大写或全小写，并希望改动的字母尽可能少。

若原单词中的大写字母数量严格多于小写字母数量，工具把整个单词转成大写；否则把整个单词转成小写。特别地，大小写数量相等时也转成小写。

小婷老师把两个候选结果的改动次数进行比较：全大写需要修改原来的小写字符，全小写需要修改原来的大写字符。规则会自动选择改动不更多的一方。

输入格式

输入一行，一个字符串 $S$。

输出格式

输出按照上述规则统一大小写后的单词。

HoUse

house

ViP

VIP

maTRIx

matrix

样例解释

样例 #1

小写字母更多，所以全部转成小写。

样例 #2

大写字母更多，所以全部转成大写。

样例 #3

大小写数量相等，按规则全部转成小写。

数据范围与约定

• $1 \le |S| \le 100$
• $S$ 只包含大写或小写英文字母