Problem Link

There is a possible solution to this problem using the Burnside Lemma. I am just curious if there is any other way to solve this problem using basics of combinatorics.

Burnside Lemma/ Orbit COunting theorem

Thank you!