def
equal(n:
int
, left
=
"
", right = "
", di
=
0
):
if
n
=
=
0
:
if
di
=
=
0
:
print
(left
+
right, end
=
" "
)
return
if
n
=
=
1
:
if
di
=
=
0
:
print
(left
+
"0"
+
right, end
=
" "
)
print
(left
+
"1"
+
right, end
=
" "
)
return
if
2
*
abs
(di) <
=
n:
equal(n
-
2
, left
+
"0"
, right
+
"0"
, di)
equal(n
-
2
, left
+
"0"
, right
+
"1"
, di
-
1
)
equal(n
-
2
, left
+
"1"
, right
+
"0"
, di
+
1
)
equal(n
-
2
, left
+
"1"
, right
+
"1"
, di)
if
__name__
=
=
"__main__"
:
n
=
5
equal(
5
)