N0047. 20260712-软件依赖树

from typing import List

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param directDeps: 项目直属依赖列表，格式：组件名:版本号:排除组件列表
# @param depRules: 全局组件依赖规则列表，格式：组件名:依赖组件名:依赖组件版本号:排除组件列表
# @return: 按依赖顺序输出的最终有效组件版本列表
class Solution:
    def analyzeDeps(self, directDeps: List[str], depRules: List[str]) -> List:
        pass

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
if __name__ == "__main__":
    directDeps = input().split()
    try:
        depRules = input().split()
    except EOFError:
        depRules = []
    sol = Solution()
    print(" ".join(sol.analyzeDeps(directDeps, depRules)))