题目描述

小码哥听说遥远的三咲市有两位强大的魔法少女——小码姐和小码妹，于是他千里迢迢来到三咲市，跟随两位魔法少女学习魔法。两位魔法少女看到了小码哥认真的求学态度和身上的魔法潜力，便答应收他为徒。小码哥就开始了他的魔法学习。

学习魔法的第一步是学会运用魔力。小码哥拥有魔力，但是他并不会控制并使用魔力。为了让小码哥学会使用魔力，小码妹给了他一些魔法珠子，他要根据魔法珠子的类型适当地将魔力注入进魔法珠子，使魔法珠子的魔力发生变化。

具体地，每个魔法珠子上都有一个字母，表示珠子的魔法元素类型，字母则有大写字母和小写字母，代表含有魔力的多少。对于标有大写字母的珠子，小码哥需要从中抽取魔力，使其变为标有小写字母的珠子；对于标有小写字母的珠子，小码哥需要向内注入一些魔力，使其变为标有大写字母的珠子。

由于小码哥已经学习了一天，他已经很饿了，所以找到聪明的你来帮忙，你能帮帮他吗？

输入格式

第一行输入一个整数$n$，表示小码妹给了$n$颗珠子； 接下来$n$行，每行包含一个字母。

输出格式

输出包含$n$行，每行包含一个字母，表示转换后的答案。

样例输入 #1

5
M
a
G
i
C

样例输出 #1

m
A
g
I
c

说明/提示

对于100%的数据，保证$1\leq n\leq 10^4$，且输入的字母只会出现大写字母和小写字母。