Given two integers left and right that represent the range [left, right], return the bitwise AND of all numbers in this range, inclusive.
Constraints
0 <= left <= right <= 2^31 - 1
Examples
Input: left = 5, right = 7
Output: 4
The bitwise AND of 5 (101), 6 (110), and 7 (111) is 4 (100).
Input: left = 0, right = 0
Output: 0
The only number in the range is 0, so the result is 0.
Input: left = 1, right = 2147483647
Output: 0
The range includes both odd and even numbers spanning many bit positions. Since at least one number has a 0 in every bit position (except none share all 1s), the result is 0.