题目描述

你需要构建一套电影知识图谱和查询系统。

给定一个包含 N 部电影的数据集，每部电影用一个从 1 到 N 的整数编码，以及电影的导演、主演和类型等信息。

你的任务是，根据数据集构建一个电影知识图谱，并实现一个查询系统，可以根据用户的输入精确匹配（大小写敏感）查询，返回查询到的电影列表，按照电影编号从小到大排序。

输入描述

第一行是一个整数 N，表示电影的数量，最大不超过1000。

接下来 N 行，每行包含四个字段，依次是电影的编号，导演，主演和电影类型，用空格分隔。其中编号是一个 1 到 N 的整数，导演、主演和类型是不包含空格的字符串，每个字段长度不超过 128 个字符。

最后一行包含 M 和 K，分别表示查询方式和查询的内容。

查询方式：

查询方式 M 的可选取值为 D、A和T，分别表示以下三种查询方式。

• M = D，表示按照电影的导演查询，此时查询内容 K 是一个导演的姓名，例如 K = StevenSpielberg。
• M = A，表示按照电影的主演查询，此时查询内容 K 是一个主演的姓名，例如 K = TomHanks。
• M = T，表示按照电影的类型查询，此时查询内容 K 是一个类型的名称，例如 K = Comedy。