Three Followed by Four

Background

Dawei is organizing a pile of numbers. He has a special preference: he wants every number $3$ to be immediately followed by a number $4$.

Problem Description

Given an array of integers, rearrange the elements such that every number $3$ is immediately followed by a number $4$. Note:

1. The positions of numbers $3$ cannot be moved.
2. All other numbers may be moved.
3. The array is guaranteed to contain the same number of $3$s and $4$s.
4. It is guaranteed that every $3$ is followed by a number that is not a $3$.
5. It is guaranteed that a $3$ appears in the array before any $4$.

Input Format

Input is given from standard input in the following format.

A single line containing several integers, separated by spaces, representing the elements of the original array.

Output Format

Output is printed to standard output in the following format.

A single line containing the rearranged array elements, separated by commas and enclosed in square brackets [].

Sample

1 3 1 4

[1, 3, 4, 1]

1 3 1 4 4 3 1

[1, 3, 4, 1, 1, 3, 4]

3 2 2 4

[3, 4, 2, 2]

Sample Explanation

For Sample 1: The original array is [1, 3, 1, 4]. The number $3$ is at index $1$. We need to place a $4$ after it. The original $4$ is at index $3$. We can move the $4$ to index $2$, resulting in [1, 3, 4, 1].

Constraints

The time limit for each test case is $1$ second, and the memory limit is $1024$ KiB.