Had same problem of constipation and bleeding a year ago. Was told it was hemorrhoids and constipation. It took six months to get into a seeing a gastroenterologist. They did colonoscopy and found a larger then 4cm tumor adenocarcinoma in my superior rectum. Don’t wait get the colonoscopy done.