void swap(int &a, int &b) { a += b; b = a - b; a = a - b; } void swap1(int &a, int &b) { a ^= b; b ^= a; a ^= b; }