Is this sentence correct?

I won the game, and both of us were exausted, so we went home immediately.

The main question is about can I use "and" and "so" in the same sentence.

Thanks!