문제

정수 N과 비트 위치 K가 주어진다.

N의 오른쪽에서부터 K번째 비트가 1이면 1, 아니면 0을 출력하시오.

비트 위치는 0부터 시작한다.
즉, 가장 오른쪽 비트가 0번째 비트이다.

입력

한 줄에 두 정수 N, K가 공백으로 구분되어 주어진다.

출력

K번째 비트가 1이면 1, 아니면 0을 출력한다.

제한

• 0 <= N <= 2^31 - 1
• 0 <= K <= 30

예제 입력 1

13 0

예제 출력 1

1

예제 입력 2

13 1

예제 출력 2

0

설명

13의 이진수 표현은 1101이다. (unsigned 이진수)