Sort ZOJ7

Time Limit: Java: 1000 ms / Others: 1000 ms

Memory Limit: Java: 32768 KB / Others: 32768 KB

Description

Given a string of no more than 1000 characters. You are supposed to sort the characters into a substring of all Z's followed by O's, J's, 7's, and the rest of the other characters.

Input

Each case gives a string described by the problem. The string given contains no space.

Output

For each test case, output the resulting string. Note the order of the characters other than Z, O, J and 7 must be kept after sorting.

Sample Input

t7ZJ7OhO7B7O7irZtOhZdayJ77

Sample Output

ZZZOOOOJJ7777777thBirthday

Hint

None

Source

ZOJ 7th Anniversary Contest

提交代码