import re


def _natural_sort(L: list) -> list:
    """ Natural sorting from https://stackoverflow.com/a/37036428 """
    p_num = re.compile(r"(\d+)")
    return sorted(L, key=lambda l: [
        int(s) if s.isdigit() else s.lower() for s in re.split(p_num, l)
    ])