Consider a circular alphabet: after the "Z" it loops back to the "A" again. How does the alphabet look like of we shift all letters a number of positions?

Input

An integer $n\in \mathbb{Z}$.

Output

A line containing all uppercase letters in alphabetic order, followed by a line where the letters are shifted $n$ positions to the left in a circular alphabet.

Example

Input:

                
            13

Output:

                
            ABCDEFGHIJKLMNOPQRSTUVWXYZ
NOPQRSTUVWXYZABCDEFGHIJKLM