Tickets

No attempts yetTime limit1sMemory limit64 MB

Problem

Print the KK-th nn-bit string in the reflective Gray code order (1-indexed KK).

Input

Integers nn and KK.

Output

The KK-th Gray code string of length nn.

Constraints

1n621 \le n \le 62, 1K2n1 \le K \le 2^n.