Regular sparse anti-magic squares with maximum density