Write a program that determines the k
-th bit of N
.
Arithmetic operations cannot be used in the program, only bit operations must be used!
Input
Given an integer N
and a natural number k
.
Output
Display the value of the given bit (0
or 1
).
Examples
Запрещенные операторы:+;-;*;/;%