Split

Interview

Time limit1sMemory limit512 MB

Summary

Given an even-length number, split it into two equal halves and print the two numbers.

Level: Easy2 of 10
Topics: String, Implementation
Solved: No attempts yet

Problem

To teach Mihai to write figures neatly, his teacher gave him homework: write down several numbers. Because he was rushing to finish as quickly as possible so he could play on the computer, he wrote the numbers so close together that some of them were attached.

When his mother looked at Mihai's notebook, she noticed this and thought of a challenge for the little boy. She writes a number with an even number of digits, and Mihai must split this number into two equal parts and write the two numbers formed by this move.

This will help Mihai learn to write numbers neatly in a fun way.

Help Mihai find the two numbers that form the number his mother said, given that attaching the second number to the end of the first one produces it.

Input

The first line of the input contains a single integer, $N$ , the number told by Mihai's mother.

Output

Output the two integers that form the number told by Mihai's mother, separated by a space.

Constraints

$1 \le N \le 10^{18}$ .
$N$ has an even number of digits.
Every digit is nonzero.

Examples2

Example 1
Input
```
2341
```
Expected output
```
23 41
```
Example 2
Input
```
238445
```
Expected output
```
238 445
```