Олимпиадный тренинг

Задача 44576. Determine the value of a bit


Задача

Темы: Битовые операции

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
# Input Output
1 5 1 0
 


 
Запрещенные операторы:+;-;*;/;%