Господа, в погоне за оригинальным решением, Вы забыли условие задачи
Все проще же

print '-'.join(str(randrange(1111, 9999)) for _ in xrange(4))