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

Group: 1

Verdict: ACCEPTED

Test 2

Group: 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

Group: 1

Verdict: ACCEPTED

Test 4

Group: 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

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 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

Group: 2

Verdict: ACCEPTED

Test 9

Group: 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

Group: 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

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 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

Group: 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

Group: 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'