$\underline{\text { Folklore }}$

In Chicago, there are 36 criminal gangs, some of which are at war with each other. Each gangster belongs to several gangs, and every two gangsters belong to different sets of gangs. It is known that no gangster belongs to two gangs that are at war with each other. Additionally, it turned out that every gang in which a certain gangster does not belong is at war with some gang in which this gangster does belong. What is the maximum number of gangsters that can be in Chicago?
## Answer

$3^{12}=531441$.