This contest is `CODE FESTIVAL`. However, Mr. Takahashi always writes it `CODEFESTIVAL`, omitting the single space between `CODE` and `FESTIVAL`.

So he has decided to make a program that puts the single space he omitted.

You are given a string s with 12 letters. Output the string putting a single space between the first 4 letters and last 8 letters in the string s.

Constraints

* s contains exactly 12 letters.
* All letters in s are uppercase English letters.

Input

The input is given from Standard Input in the following format:


s


Output

Print the string putting a single space between the first 4 letters and last 8 letters in the string s. Put a line break at the end.

Examples

Input

CODEFESTIVAL


Output

CODE FESTIVAL


Input

POSTGRADUATE


Output

POST GRADUATE


Input

ABCDEFGHIJKL


Output

ABCD EFGHIJKL
# Validate the input before processing
def checkValidInput (inputString):    
    if not inputString:
        return 0;
    noChars = len(inputString);
    upperInput = inputString.upper()    
    isUpperCase = 1 if (inputString == upperInput) else 0;
    if ((noChars == 12) and (isUpperCase == 1)):
        return 1;
    else:
        return 0;

# Wait the input from users, initialize data, process the input
inputstr = raw_input("") 
while (checkValidInput(inputstr) != 1):
    print "The input string is not 12 characters count or not in upper case."
    inputstr = raw_input("Enter your input string: ")

# Print the output
outputstr = inputstr[:4] + ' ' + inputstr[4:]
print outputstr
