Suppress each of the digits in 1729404 one by one, add the resulting numbers and you get 1729404 again:

Input

An $$n$$-digit ($$n \geq 4$$) number $$m \in \mathbb{N}_0$$, written without leading zeros.

Output

The numbers obtained by suppressing each of the digits in $$m$$ one by one (from left to right). Each of these numbers must be written on a separate line. This is followed by another line containing $$n + 1$$ equal signs (=) and a line containing the sum of the numbers.

Note

You cannot simply assume that the sum of the numbers obtained by suppressing the digits of $$m$$ always equals $$m$$. You will therefore need to compute the sum of those numbers yourself. See the second example below.

All numbers must be printed without leading zeros, and must be right aligned over $$n + 1$$ positions by adding leading spaces if needed. The line containing the last term of the sum must start with a plus sign (+).

Example

Input:

Output:

Example

Input:

726483635

Output: