6 to 8 swaps
I couldn't resist.
Print