My Baby Is 3 Weeks Old And Is Having Extremely

My baby is 3 weeks old and is having extremely hard stools. So much so that she is bleeding and pushing so hard that she turns blue. I contacted my pediatrician and he says its nothing out of the ordinary. He recommemded thatnk give her prune juice which j did with no success. I feel she needs a stool softner, what can I do