Banner Home Page DIY Contests Problems Ranklist Status Statistics
pdf版的题目下载:初赛goo.gl/rfbDY,决赛goo.gl/fNcyY。K题请使用GUN C++提交,用VC/VC++提交会返回RE。

A Simple Problem

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 335   Accepted Submission(s) : 209

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

Cloud018 is very upset that many people on the Internet usually mix uppercase and
lowercase letters in one word. That's why he decided to invent an extension for his favorite
browser that would change the letters' case in every word so that it either only consisted of
lowercase letters or only consisted of uppercase ones. And he wants to change as few letters as
possible in the word.
For example, the word "HoUse" must be changed to "house", and the word "ViP", to "VIP".
If a word contains an equal number of uppercase and lowercase letters, you should replace all the
letters with lowercase ones. For example, "maTRIx" should be changed to "matrix".
You task is to use the given method to change the given word.

Input

The first line contains a single integer n (n<=30), indicating the number of test cases.
Then following n lines, each line contains a word s, it consists of uppercase and lowercase
Latin letters and its length is between 1 and 100, inclusive.

Output

Print the word s after change. If the given word s has strictly more uppercase letters, make
the word written in the uppercase register, otherwise, in the lowercase one.

Sample Input

3
HoUse
ViP
maTRIx

Sample Output

house
VIP
matrix

Author

beyondxgb

Source

2012年华南师范大学校赛初赛

Statistic | Submit | Back