# your code goes here
# your code goes here
def concatenate(*lists):
lengths = map(len,lists)
newlen = sum(lengths)
newlist = [None]*newlen
start = 0
end = 0
for l,n in zip(lists,lengths):
end+=n
newlist[start:end] = l
start+=n
return newlist
print concatenate("123","456","789")
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMgeW91ciBjb2RlIGdvZXMgaGVyZQpkZWYgY29uY2F0ZW5hdGUoKmxpc3RzKToKICAgIGxlbmd0aHMgPSBtYXAobGVuLGxpc3RzKQogICAgbmV3bGVuID0gc3VtKGxlbmd0aHMpCiAgICBuZXdsaXN0ID0gW05vbmVdKm5ld2xlbgogICAgc3RhcnQgPSAwCiAgICBlbmQgPSAwCiAgICBmb3IgbCxuIGluIHppcChsaXN0cyxsZW5ndGhzKToKICAgICAgICBlbmQrPW4KICAgICAgICBuZXdsaXN0W3N0YXJ0OmVuZF0gPSBsCiAgICAgICAgc3RhcnQrPW4KICAgIHJldHVybiBuZXdsaXN0CgpwcmludCBjb25jYXRlbmF0ZSgiMTIzIiwiNDU2IiwiNzg5Iik=
['1', '2', '3', '4', '5', '6', '7', '8', '9']