"He is covered head to toe in dog bites, all infected," the shelter told Newsweek about the pup, now named Spartacus.