Number Complement

The complement of an integer is the integer you get when you flip all the 0's to 1's and all the 1's to 0's in its binary representation.

• For example, the integer 5 is 101 in binary and its complement is 010 which is the integer 2.

Given an integer num, return its complement.

Examples

Example 1:

Input: num = 5

Output: 2

Explanation: The binary representation of 5 is 101 (no leading zeroes). The complement is 010, which is 2 in decimal.

Example 2:

Input: num = 1

Output: 0

Constraints

• 1 <= num < 2^31