Условие

В городе готовят новую сигнальную вывеску для станции. На табло уже напечатано слово s, состоящее только из английских букв.

Дизайнеры хотят привести всю надпись к одному стилю:

• либо сделать все буквы строчными,
• либо сделать все буквы заглавными.

Нужно выбрать стиль по следующему правилу:

• если в слове заглавных букв больше, чем строчных, то вся надпись должна стать заглавной;
• иначе вся надпись должна стать строчной.

Помогите определить, как будет выглядеть итоговая надпись.

Входные данные

В единственной строке записано слово s длины от 1 до 100, состоящее только из английских букв в верхнем и нижнем регистре.

Выходные данные

Выведите итоговое слово после преобразования по описанному правилу.

Примеры

Пример 1

Входные данные

a

Выходные данные

a

Пример 2

Входные данные

ABC

Выходные данные

ABC

Пример 3

Входные данные

aBcDe

Выходные данные

abcde