You cannot submit for this problem because the homework's deadline is due.

Description

Implement Quick-sort in OCaml.

We will use the following command to compile your source file.

ocamlopt -o quicksort str.cmxa quicksort.ml


Format

Submit a tar or zip file including a script named quicksort.ml.

Input

Nonnegative integers in one line, splitted by ','.

Output

Sorted numbers.

Sample IO

Input

104, 280, 444, 102, 18

Output

18 102 104 280 444