H. Human-Readable Number
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

You are given the decimal representation of a positive integer $$$n$$$. Insert commas so that its digits are divided into groups of three from right to left. The leftmost group may contain one, two, or three digits, and no comma may appear before the first digit.

Input

The first line contains the decimal representation of a positive integer $$$n$$$. It consists of between $$$1$$$ and $$$10^5$$$ digits and has no leading zeros.

Output

Print one line containing the representation of $$$n$$$ after inserting the commas.

Examples
Input
1
Output
1
Input
999
Output
999
Input
1234
Output
1,234
Input
998244353
Output
998,244,353
Input
1000000007
Output
1,000,000,007
Note

A number with at most three digits is unchanged. For example, $$$999$$$ remains 999.

For $$$1234$$$, the rightmost group is 234 and the remaining group is 1, giving 1,234.