Input:
Key:

Output: