Вывести все непустые директории в лексикографическом порядке

def find_directories(file_paths):
    directories = set()
 
    for path in file_paths:
        parts = path.split('/')[1:-1]  
        current_dir = '/'
 
        for part in parts:
            current_dir += part + '/'
            directories.add(current_dir)  
 
    sorted_directories = sorted(directories) 
    for directory in sorted_directories:
        print(directory)
 
 
file_paths = ["/docs/README.txt", "/docs/LICENSE.txt", "/boot/grub", "/init"]
 
find_directories(file_paths)

def get_dirs(file_paths):
    SEP = '/'
    res = set()
    for p in file_paths:
        while p != SEP:
            if p[-1] == SEP:
                p = p[:-1]
            L,sepp,R = p.rpartition(SEP)
            p = L + sepp
            res.add(p)
    return list(sorted(res))
 
file_paths = [
    '/home/guest/homework/A/main.cpp',
    '/root/test.cpp',
    '/root/tests/01',
    '/root/tests/01.a',
    '/bin/bash',
    '/usr/bin/perl'
]
print(*get_dirs(file_paths), sep='\n')
# /
# /bin/
# /home/
# /home/guest/
# /home/guest/homework/
# /home/guest/homework/A/
# /root/
# /root/tests/
# /usr/
# /usr/bin/

def get_dirs(file_paths_):
    SEP = '/'
    res = set()
    for p in file_paths_:
        while p != SEP:
            if p[-1] == SEP:
                p = p[:-1]
            L,sepp,R = p.rpartition(SEP)
            p = L + sepp
            res.add(p)
    return list(sorted(res))
 
with open('a.txt', 'r') as f:
    file_paths = f.readlines()
 
print(*get_dirs(file_paths), sep='\n')

with open('a.txt', 'r') as f

from sys import stdin
 
def get_dirs(file_paths_):
    SEP = '/'
    res = set()
    for p in file_paths_:
        while p != SEP:
            if p[-1] == SEP:
                p = p[:-1]
            L, sepp, R = p.rpartition(SEP)
            p = L + sepp
            res.add(p)
    return list(sorted(res))
 
file_paths = stdin.readlines()
print(*get_dirs(file_paths), sep='\n')