St Andrews Online Judge

Uppercase Lower and Lowercase Upper

By Kay Akashi

Time: 1000 ms
Memory: 256000 kB

The code judging system is only available during contests. Check out the github repo for test cases and solutions.

Please log in.

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