# your code goes here
list1 = ["admirers", "astir", "black", "dither", "drink", "hoagies", "jolts"]
list1_ = ["okra", "premise", "stickers", "surfaced", "swarm", "wilts", "wrap"]
list2 = ["ark", "children's", "cuirass", "for", "hoe", "isomer", "lane"]
list2_ = ["lords", "nocturnes", "riddle", "sat", "sole", "trionym", "trope"]
def merge_sorted_lists(list1, list2):
merged_list = []
i, j = 0, 0
# Traverse both lists and merge them
while i < len(list1) and j < len(list2):
if list1[i] < list2[j]:
merged_list.append(list1[i])
i += 1
else:
merged_list.append(list2[j])
j += 1
# If any elements remain in list1
while i < len(list1):
merged_list.append(list1[i])
i += 1
# If any elements remain in list2
while j < len(list2):
merged_list.append(list2[j])
j += 1
return merged_list
l3 = merge_sorted_lists(list1, list2)
l4 = merge_sorted_lists(list1_, list2_)
d = {}
for l in list1:
d.setdefault(len(l),[]).append(l)
for l in list2:
d.setdefault(len(l),[]).append(l)
for l in list1_:
d.setdefault(len(l),[]).append(l)
for l in list2_:
d.setdefault(len(l),[]).append(l)
print(d)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpsaXN0MSA9IFsiYWRtaXJlcnMiLCAiYXN0aXIiLCAiYmxhY2siLCAiZGl0aGVyIiwgImRyaW5rIiwgImhvYWdpZXMiLCAiam9sdHMiXQpsaXN0MV8gPSBbIm9rcmEiLCAicHJlbWlzZSIsICJzdGlja2VycyIsICJzdXJmYWNlZCIsICJzd2FybSIsICJ3aWx0cyIsICJ3cmFwIl0KbGlzdDIgPSBbImFyayIsICJjaGlsZHJlbidzIiwgImN1aXJhc3MiLCAiZm9yIiwgImhvZSIsICJpc29tZXIiLCAibGFuZSJdCmxpc3QyXyA9IFsibG9yZHMiLCAibm9jdHVybmVzIiwgInJpZGRsZSIsICJzYXQiLCAic29sZSIsICJ0cmlvbnltIiwgInRyb3BlIl0KCgoKZGVmIG1lcmdlX3NvcnRlZF9saXN0cyhsaXN0MSwgbGlzdDIpOgogICAgbWVyZ2VkX2xpc3QgPSBbXQogICAgaSwgaiA9IDAsIDAKICAgIAogICAgIyBUcmF2ZXJzZSBib3RoIGxpc3RzIGFuZCBtZXJnZSB0aGVtCiAgICB3aGlsZSBpIDwgbGVuKGxpc3QxKSBhbmQgaiA8IGxlbihsaXN0Mik6CiAgICAgICAgaWYgbGlzdDFbaV0gPCBsaXN0MltqXToKICAgICAgICAgICAgbWVyZ2VkX2xpc3QuYXBwZW5kKGxpc3QxW2ldKQogICAgICAgICAgICBpICs9IDEKICAgICAgICBlbHNlOgogICAgICAgICAgICBtZXJnZWRfbGlzdC5hcHBlbmQobGlzdDJbal0pCiAgICAgICAgICAgIGogKz0gMQogICAgCiAgICAjIElmIGFueSBlbGVtZW50cyByZW1haW4gaW4gbGlzdDEKICAgIHdoaWxlIGkgPCBsZW4obGlzdDEpOgogICAgICAgIG1lcmdlZF9saXN0LmFwcGVuZChsaXN0MVtpXSkKICAgICAgICBpICs9IDEKICAgIAogICAgIyBJZiBhbnkgZWxlbWVudHMgcmVtYWluIGluIGxpc3QyCiAgICB3aGlsZSBqIDwgbGVuKGxpc3QyKToKICAgICAgICBtZXJnZWRfbGlzdC5hcHBlbmQobGlzdDJbal0pCiAgICAgICAgaiArPSAxCiAgICAKICAgIHJldHVybiBtZXJnZWRfbGlzdAogICAgCmwzID0gbWVyZ2Vfc29ydGVkX2xpc3RzKGxpc3QxLCBsaXN0MikKbDQgPSBtZXJnZV9zb3J0ZWRfbGlzdHMobGlzdDFfLCBsaXN0Ml8pCmQgPSB7fQoKZm9yIGwgaW4gbGlzdDE6CglkLnNldGRlZmF1bHQobGVuKGwpLFtdKS5hcHBlbmQobCkKCQpmb3IgbCBpbiBsaXN0MjoKCWQuc2V0ZGVmYXVsdChsZW4obCksW10pLmFwcGVuZChsKQoKZm9yIGwgaW4gbGlzdDFfOgoJZC5zZXRkZWZhdWx0KGxlbihsKSxbXSkuYXBwZW5kKGwpCgkKZm9yIGwgaW4gbGlzdDJfOgoJZC5zZXRkZWZhdWx0KGxlbihsKSxbXSkuYXBwZW5kKGwpCgkKcHJpbnQoZCk=
{8: ['admirers', 'stickers', 'surfaced'], 5: ['astir', 'black', 'drink', 'jolts', 'swarm', 'wilts', 'lords', 'trope'], 6: ['dither', 'isomer', 'riddle'], 7: ['hoagies', 'cuirass', 'premise', 'trionym'], 3: ['ark', 'for', 'hoe', 'sat'], 10: ["children's"], 4: ['lane', 'okra', 'wrap', 'sole'], 9: ['nocturnes']}