#include <iostream>
#include <string>
using namespace std;
string commify(unsigned long long n)
{
string s;
int cnt = 0;
do
{
s.insert(0, 1, char('0' + n % 10));
n /= 10;
if (++cnt == 3 && n)
{
s.insert(0, 1, ',');
cnt = 0;
}
} while (n);
return s;
}
int main()
{
cout << commify(0) << endl;
cout << commify(1) << endl;
cout << commify(999) << endl;
cout << commify(1000) << endl;
cout << commify(1000000) << endl;
cout << commify(1234567890ULL) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBjb21taWZ5KHVuc2lnbmVkIGxvbmcgbG9uZyBuKQp7CiAgc3RyaW5nIHM7CiAgaW50IGNudCA9IDA7CiAgZG8KICB7CiAgICBzLmluc2VydCgwLCAxLCBjaGFyKCcwJyArIG4gJSAxMCkpOwogICAgbiAvPSAxMDsKICAgIGlmICgrK2NudCA9PSAzICYmIG4pCiAgICB7CiAgICAgIHMuaW5zZXJ0KDAsIDEsICcsJyk7CiAgICAgIGNudCA9IDA7CiAgICB9CiAgfSB3aGlsZSAobik7CiAgcmV0dXJuIHM7Cn0KCmludCBtYWluKCkKewogIGNvdXQgPDwgY29tbWlmeSgwKSA8PCBlbmRsOwogIGNvdXQgPDwgY29tbWlmeSgxKSA8PCBlbmRsOwogIGNvdXQgPDwgY29tbWlmeSg5OTkpIDw8IGVuZGw7CiAgY291dCA8PCBjb21taWZ5KDEwMDApIDw8IGVuZGw7CiAgY291dCA8PCBjb21taWZ5KDEwMDAwMDApIDw8IGVuZGw7CiAgY291dCA8PCBjb21taWZ5KDEyMzQ1Njc4OTBVTEwpIDw8IGVuZGw7CiAgcmV0dXJuIDA7Cn0K