The maximum-security prison quickly became one of the country’s most infamous jails thanks to a torrent of riots, stabbings and smuggled drugs.