Fighting broke out between rival gangs in the morning at a small penitentiary in the northern Brazilian state of Para. Prison officials said at least 16 victims had been decapitated.