Authorities in Mexico's Gulf coast state of Veracruz have found the hacked-up bodies of what appear to be five men.

The Veracruz state prosecutors' office said Tuesday the bodies or body parts were found next to a sign listing the nicknames of five men. The sign read "The cleanup, respectfully, CJNG, we are here" and "here is your garbage." The message continued, "for a clean Veracruz, this is what happened to me for coming to Veracruz, where there is a full cleanup of all the dirty Zetas."

The initials CJNG refer to the Jalisco New Generation Cartel, which has been battling the Zetas cartel for control of the state. Veracruz has been the scene of bloody killings by both cartels.

The remains were found near the city of Cordoba.