You are given a 16-bit register and a target pattern (also 16-bit). Check if the target pattern can be matched by any circular rotation of the register.
Example 1
Input: reg = 0b1011 0000 0000 0000, target = 0b0000 0000 0000 1011
Output: 1 (matches after left rotation by 13)
Example 2
Input: reg = 0b1000 0000 0000 0001, target = 0b0000 0000 0000 1100
Output: 1
Example 3
Input: reg = 0b1111 1111 1111 1111, target = 0b1111 1111 1111 0111
Output: 0
Input
45056 11
Expected Output
1