Rearrange String: Letters First

You are given a string s which may consist of letters, digits, and special characters. Your task is to rearrange the string such that all characters that are not digits (including letters and special characters) appear first, in the order they originally appear, followed by all digits in their original order.

For example, if s = "a1!2#3", the output should be "a!#123".

Note: The relative order of the letters (and other non-digit characters) and the digits must be maintained.

The rearrangement can be mathematically represented as:

\(output = non\text{-}digits(s) + digits(s)\)

inputFormat

The input consists of a single line containing the string s (1 ≤ |s| ≤ 10⁵). The string may include letters, digits, and special characters.

outputFormat

Output the rearranged string where all non-digit characters appear first (in the original order) followed by all digit characters (in the original order).

ab12cd34

abcd1234