Move Zeros to the End

Given a string s consisting of digits only, your task is to move all occurrences of the digit '0' to the end of the string while preserving the order of the non-zero digits.

Formally, let the input string be represented as \( s = s_1 s_2 \dots s_n \). You need to construct a new string \( t \) such that all characters \( s_i \) with \( s_i \neq 0 \) appear in their original order first, followed by all the zeros.

For example, if \( s = "1020304050" \), then after processing, \( t = "1234500000" \>.

inputFormat

The input consists of a single line containing a non-empty string s of digits (0-9).

Input is read from stdin.

outputFormat

Output the resulting string after moving all zeros to the end. The output should be written to stdout.

12345

12345