St Andrews Online Judge

Uppercase Lower and Lowercase Upper

By Kay Akashi

Time: 1000 ms
Memory: 256000 kB

Loading account information...

Loading account information...

Problem Statement

Given an integer nn and string ss of length nn, Kay asks you to convert ss into tt in such a way that t[i]t[i] is an uppercase letter of s[i]s[i] in case s[i]s[i] is a lowercase letter, and t[i]t[i] is a lowercase letter of s[i]s[i] in case s[i]s[i] is an uppercase letter (1in)(1 \leq i \leq n). It is guaranteed that any s[i]s[i] is either a lowercase or uppercase Latin alphabet (1in)(1 \leq i \leq n).

Constraints

1n1051 \leq n \leq 10^{5}.

Input

The first line of input contains an integer nn, the length of ss. The second line contains a string ss.

Output

Output the resulting string.

Examples

Input

20
UniversityOfStAndrews

Output

uNIVERSITYoFsTaNDREWS

Input

11
goodmorning

Output

GOODMORNING