a = "qwe"
mask = []
for i in range(len(a) * 2 + 2):
temp = []
for k in f"{i:0{len(a)}b}":
temp.append(bool(int(k)))
mask.append(temp)
for i in mask:
s = ''
for k in range(len(a)):
s += a[k].upper() if i[k] else a[k]
print(s)
YSA9ICJxd2UiCgptYXNrID0gW10KZm9yIGkgaW4gcmFuZ2UobGVuKGEpICogMiArIDIpOgogICAgdGVtcCA9IFtdCiAgICBmb3IgayBpbiBmIntpOjB7bGVuKGEpfWJ9IjoKICAgICAgICB0ZW1wLmFwcGVuZChib29sKGludChrKSkpCiAgICBtYXNrLmFwcGVuZCh0ZW1wKQoKZm9yIGkgaW4gbWFzazoKICAgIHMgPSAnJwogICAgZm9yIGsgaW4gcmFuZ2UobGVuKGEpKToKICAgICAgICBzICs9IGFba10udXBwZXIoKSBpZiBpW2tdIGVsc2UgYVtrXQogICAgcHJpbnQocyk=