Bittilista

n, k = map(lambda x : int(x), input().split())

tmp = 1 << (n - 1)

if n == 1:
    print(k - 1)
elif (k <= tmp / 2):
    k -= 1
    print('0', end = '')
    for i in range(n - 3, -1, -1):
        p = (k & (1 << i))
        if p:
            print('1', end = '')
        else:
            print('0', end = '')
    print('0')
else:
    print('1', end = '')
    k = k - 1 - tmp / 2
    for i in range(n - 3, -1, -1):
        p = (k & (1 << i))
        if p:
            print('1', end = '')
        else:
            print('0', end = '')
    print('1')

Test 1

Subtask: 1

Verdict: ACCEPTED

Test 2

Subtask: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 3

Subtask: 1

Verdict: ACCEPTED

Test 4

Subtask: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 5

Subtask: 1

Verdict: ACCEPTED

Test 6

Subtask: 2

Verdict: ACCEPTED

Test 7

Subtask: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 8

Subtask: 2

Verdict: ACCEPTED

Test 9

Subtask: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 10

Subtask: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 11

Subtask: 3

Verdict: ACCEPTED

Test 12

Subtask: 3

Verdict: ACCEPTED

Test 13

Subtask: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 14

Subtask: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'

Test 15

Subtask: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    p = (k & (1 << i))
TypeError: unsupported operand type(s) for &: 'float' and 'int'