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