Description

给定一个 n 行 m 列的字母矩阵，将矩阵中每个字母变化后输出变化后的矩阵。

规定的变化为：大写字母变为对应的小写字母，小写字母变为对应的大写字母。

Format

Input

第一行输入两个数 n , m (1 <= n, m <= 100)，代表矩阵的行数与列数

接着输入一个 n 行 m 列的字母矩阵

Output

输出变化后的矩阵

Samples

3 3
ABc
qwe
hjk

abC
QWE
HJK

Hint