题目描述

Vasya 很不喜欢网络上很多人把大小写字母混在同一个单词里。于是他想做一个浏览器扩展：把每个单词的字母统一成全小写或全大写，并且要让被改变大小写的字母数量尽可能少。

规则如下：

• 若单词中大写字母数量严格多于小写字母数量，则把整个单词转换为全大写；
• 否则（即小写字母数量不少于大写字母数量，包括相等的情况），把整个单词转换为全小写。

例如：

• HoUse → house
• ViP → VIP
• 若大小写数量相等，如 maTRIx → matrix

给定一个单词，请按上述规则输出转换后的结果。

输入格式

输入一行，一个字符串 $s$，由大小写拉丁字母组成。

输出格式

输出转换后的字符串：若大写字母更多则输出全大写，否则输出全小写。

数据范围

$1 \le |s| \le 100$

样例输入 1

HoUse

样例输出 1

house

样例输入 2

ViP

样例输出 2

VIP

样例输入 3

maTRIx

样例输出 3

matrix