The symptoms seem to indicate that you're suffering from tooth disease, which is a condition of swelling and inflammation of the veins of the work and the anus.
Doctor, we've experienced rectal bleeding, we've found blood in the stool, we've also got melena, what's the problem?