def longest_common_prefix(strs: list[str]) -> str:
    # your move
