s[left] ^= s[right]; s[right] ^= s[left]; s[left] ^= s[right];