Unhappy Sum

Limits: 1 sec., 256 MiB

This statement was translated automatically from Ukrainian.

It is well known that a lucky number is a positive integer whose decimal representation contains only fours and sevens. For example, the numbers 4, 7, 47, 7777, and 4744474 are lucky.

On the other hand, all other numbers are considered unhappy.

You are given a number \(n\) — represent it as a sum of two unhappy numbers.

Input

The single line contains a single integer \(n\).

Output

Print two positive integer unhappy numbers \(x\) and \(y\) separated by a space, such that \(x + y = n\).

Constraints

\(2 \le n \le 10^9\).

Samples