3321 - 单词拼写
Description

小X 对许多人在网络上将大写字母和小写字母混用在同一个单词里感到十分不满。因此,他打算为自己最喜欢的浏览器开发一个扩展程序,将每个单词的字母变为全小写或全大写,以保证一个单词只包含一种字母大小写。并且,整个单词中应尽可能少地更改字母。例如,单词 HoUse 应被替换为 house,而单词 ViP 应被替换为 VIP。如果一个单词中大写和小写字母数量相等,则应将所有字母改为小写。例如,maTRIx 应被替换为 matrix。你的任务是对给定的单词,按照上述方法进行处理。

Input

第一行包含一个单词 s ——它只包含大写和小写的拉丁字母,长度为 1100


Output

输出纠正后的单词 s。如果原单词 s 中大写字母数量严格多于小写字母,则将单词全部转换为大写;否则,全部转换为小写。

Examples

Input

HoUse

Output

house

Input

ViP

Output

VIP

Input

maTRIx

Output

matrix
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 15
通过次数 12