ACM-the mixed letter

Mike 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

3HoUseViPmaTRIx

Sample Output

houseVIPmatrix

HINT

#include <iostream>

using namespace std;
void lowercase(char*ch,int m);
void uppercase(char*ch,int m);
int main()
{
    int n;
    char ch[100];
    cin>>n;
  while(n--)
    {
        int m=0,s1=0,s2=0;
        cin>>ch;
        while(ch[m]!='\0')
        {
            if(ch[m]>='a'&&ch[m]<='z')
                s1++;
           else if(ch[m]>='A'&&ch[m]<='Z')                       
                s2++;
            m++;
        }
        if(s1>=s2)
            lowercase(ch,m);
        else
            uppercase(ch,m);

    }
     return 0;

}
void lowercase(char*ch,int m)
{
    for(int i=0; i<m; i++)
    {
        if(ch[i]>='A'&&ch[i]<='Z')
            ch[i]+=32;

    }
    cout<<ch<<endl;
}
void uppercase(char*ch,int m)
{
    for(int i=0; i<m; i++)
        if(ch[i]>='a'&&ch[i]<='z')
            ch[i]-=32;
    cout<<ch<<endl;
}