Magical Hat Matching

This is a classical match 3 game where you need to get a match of three or more either horizontally or vertically by swapping adjacent hats.

#puzzle