在一场大型招聘会上，有 家企业和 位求职者，企业编号为 ，求职者编号为 。 每家企业最多录用一名求职者，每位求职者也至多被一家公司录用。对于某些企业-求职者对 ，如果企业 与求职者 达成雇佣，则能为企业和求职者双方带来价值（或收益） 。 请你为这次招聘会设计一份最优录用方案，使得所有录用对的价值之和最大。

输入描述:

第一行包含三个整数 ，分别表示企业数、求职者数和可雇佣对的条目数。 接下来 行，每行包含三个整数 ，表示企业 与求职者 达成雇佣后可获得价值 。保证同一对 不会重复出现。

输出描述:

第一行输出一个整数，表示最优录用方案下所有雇佣对的价值总和的最大值。 第二行输出 个整数，第 个整数为该企业录用的求职者编号（若企业 未录用任何人，则输出 ）。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。