Сізге кіші әріптер мен бас әріптерден тұратын сөз берілген. Сөзде кіші әріптердің саны, бас әріптердің санынан көбірек болса, сіз барлық әріптерді кіші әріптерге ауыстыруыңыз керек. Мысалы, 'NurmYrzA' сөзін 'nurmyrza' болуы керек, себебі сөзде кіші әріптердің саны көбірек. Әйтпесе, бас әріптерден саны, кіші әріптердің санынан көбірек немесе тең болса, сіз барлық әріптерді бас әріптерге ауыстыруыңыз керек. Мысалы, 'HeLLo' сөзін 'HELLO' болуы керек, себебі олда көбірек бас әріптер бар. Өзгертілген сөзді шығарыңыз.

Input

Бірінші жолда сөз беріледі — ол кішірек және бас латын әріптерінен тұрады және ұзындығы 1-ден 100-ге дейін.

Output

Өзгертілген сөзді шығарыңыз.

Sample Input 1

HeLLo

Sample Output 1

HELLO

Sample Input 2

NurmYrzA

Sample Output 2

nurmyrza

Notes

Мысалдар мәтінде түсіндіріледі.