3. Check if K-th Bit is Set

Write a C program to check if the K-th bit (0-based index) of an integer N is set (1) or not (0).

Input Format

• Two integers N and K.

Output Format

• Print 1 if the K-th bit of Integer N is set (1), otherwise print 0.

Example

Input N= 8 &  K= 3 

Here Binary value of 8 is 00001000

So output will be 1