Thousands Separators

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given a nonnegative integer $n$, print its decimal representation with comma-separated groups of three digits counted from the right.

Input

One line containing integer $n$.

Output

Print one comma-grouped decimal representation.

Subtask

• Subtask 1 — 100 points: $0\le n\le10^{15}$.

Example

Input

1234567

Output

1,234,567

Explanation

Grouping from the right produces 1, 234, 567, joined as 1,234,567.