NEW YORK (AP) — A man out walking his dog early Tuesday morning made a gruesome discovery: The dismembered remains of a woman in heavy duty plastic garbage bags, police said.

The first bag was discovered in the Melrose neighborhood of the Bronx at about 5 a.m., when the dog started sniffing at some trash. Inside a duffel bag among the pile of trash, he found a bloodied leg in a plastic bag.

When police arrived, they found three other bags with remains on surrounding blocks. One contained a leg and an arm. In another, a portion of a torso with shoulders. In the third, a head.