{"raw_statement":[{"iden":"statement","content":"一组工程师正在计划建造一座新工厂。为了使他们的工厂可靠，他们希望以恒定且可靠的单位每秒速率创建各种物品。他们可以使用不同的机器来制作这些材料。每个机器都有自己的速度，影响制作过程。每种材料都有自己的制作配方，必须在特定的机器执行。\n\n您将获得每个机器的描述以及您需要的每种材料和中间材料的配方。你也会得到一份材料清单，你必须以一定的速度生产，这样你的工厂是可靠的。\n\n我们认为一种机器配置是最优的，当且仅当如果从配置中移除任意一台机器，至少有一种材料的生产速率小于所需的速率。\n\n你需要找到一种最优的配置。"},{"iden":"input","content":"输入的第一行将包含一个整数 $M(1≤M≤100)$，表示我们拥有的机器类型的数量。在接下来的 $M$ 行中，每一行都有一个字符串 $n(1≤|n|≤30)$ 和一个数字 $s(0.01≤s≤100)$，表示一台机器的名称和速度。\n\n下面一行输入将包含一个整数 $N(1≤N≤100)$，表示配方的数量。\n\n接下来输入 $n$ 组配方。对于每组配方，在配方的第一行，字符串 $p(1≤|p|≤30)$ 表示要制作的材料的名称，字符串 $l(1≤|l|≤30)$ 表示制作过程中使用的机器名称，数字 $t(0.01≤t≤100)$ 表示以正常速度制作材料所需的时间(以秒为单位)。在下一行中，有一个数字 $k(0≤k≤15)$，表示生产当前这个材料过程中所需另外材料的种类数。下面的 $k$ 行中，每一行包含一个字符串 $n(1≤|n|≤30)$ ，表示所需材料的名称，一个整数 $c(1≤c≤10)$，表示所需的相应材料的单位数。\n\n下一行将包含一个整数 $Q(1≤Q≤100)$，表示需求的数量。\n\n下面的每一条 $Q$ 行都包含一个字符串 $m(1≤|m|≤30)$，表示需要这个需求下生产的材料的名称，以及一个整数 $c(1≤c≤10)$，表示每秒需要生产的该材料的单位数。\n\n$s$ 和 $t$ 都是有两个小数点的浮点数。保证存在最优配置。保证最优解中每种材料的生产速率不超过每秒 $10^9$个单位，每种材料都可以使用独特的配方制作。并且保证配方的需求关系不存在环。"},{"iden":"output","content":"总共 $n$ 行，在第 $n$ 行，输出 $p_i,l_i,r_i$，其中 $r_i$ 表示用来执行第 $i$ 个配方的机器数量。"}],"translated_statement":null,"sample_group":[["3\nassembler 0.50\nfurnace 0.50\nmining_well 0.55\n6\niron_plate furnace 3.20\n1\niron_ore 1\ncopper_plate furnace 3.20\n1\ncopper_ore 1\niron_ore mining_well 1.00\n0\ncopper_ore mining_well 1.00\n0\ncopper_cable assembler 0.50\n1\ncopper_plate 1\nelectronic_circuit assembler 0.50\n2\niron_plate 1\ncopper_cable 3\n1\nelectronic_circuit 10","iron_plate furnace 64\ncopper_plate furnace 192\niron_ore mining_well 19\ncopper_ore mining_well 55\ncopper_cable assembler 30\nelectronic_circuit assembler 10"],["3\nassembler 0.50\nfurnace 0.50\nmining_well 0.55\n4\niron_plate furnace 3.20\n1\niron_ore 1\niron_ore mining_well 1.00\n0\niron_gear assembler 0.50\n1\niron_plate 2\ntransport_belt assembler 0.50\n2\niron_plate 1\niron_gear 1\n1\ntransport_belt 7","iron_plate furnace 135\niron_ore mining_well 39\niron_gear assembler 7\ntransport_belt assembler 7"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}