Adding Commas

Interview

Time limit1sMemory limit128 MB

Summary
Insert a comma every three digits from the right in a given integer and print the formatted number.
Level

Easy3 of 10

Topics
String, Implementation, Math
Solved
No attempts yet

Problem

Large numbers are much easier to read when a comma is inserted every three digits. For example, 153920529 can be written as 153,920,529.

Given an integer NN, write a program that inserts a comma every three digits, counting from the right, and prints the result.

Input

The first line contains an integer NN (1≤N≤2,000,000,0001 \le N \le 2{,}000{,}000{,}000).

Output

Print NN on a single line with a comma separating every group of three digits, counting from the right. The leftmost group has no leading comma.

Examples2

  1. Example 1

    Input
    153920529
    
    Expected output
    153,920,529
    
  2. Example 2

    Input
    1000
    
    Expected output
    1,000