So, in the rules it's mentioned that i am not allowed to use more than 4 colors, but can it be any 4 colors? If not, pls give color palette.

of course. You can choose 4 shades of gray or 4 colors whatever you want.