# your code goes here
def anagrams(s):
if len(s) < 2:
return s
else:
tmp = []
for i, letter in enumerate(s):
for j in anagrams(s[:i]+s[i+1:]):
tmp.append(j+letter)
print (j+letter)
return tmp
print anagrams("zzzzzzziizzzz")
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBhbmFncmFtcyhzKToKIGlmIGxlbihzKSA8IDI6CiAgICByZXR1cm4gcwogZWxzZToKICAgIHRtcCA9IFtdCiAgICBmb3IgaSwgbGV0dGVyIGluIGVudW1lcmF0ZShzKToKICAgICAgICBmb3IgaiBpbiBhbmFncmFtcyhzWzppXStzW2krMTpdKToKICAgICAgICAgICAgdG1wLmFwcGVuZChqK2xldHRlcikKICAgICAgICAgICAgcHJpbnQgKGorbGV0dGVyKQoJcmV0dXJuIHRtcAoKcHJpbnQgYW5hZ3JhbXMoInp6enp6enppaXp6enoiKQ==