从万能词典来的聪明的海狸已经使我们惊讶了一次，他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"，它非常特别，并且被计划使用在各种各样的科学问题中，每个教授的每个问题都用一个数 ai, j 来描述，i是科学家的编号，j是问题的编号， ai, j 表示解决这个问题所需资源单位的数量，所谓“坏对”，就是相邻两个问题中，后一个问题需求的资源比前一个问题少，别忘了，对于同一个科学家给出的问题，计算它们的相对顺序必须是固定的。
从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"。它非常特别，并且被计划使用在各种各样的科学问题中。 为了测试它，聪明的海狸邀请了n位科学家，编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n，并且它们必须按照编号一个一个计算，因为对于每个问题的计算都必须依赖前一个问题的计算结果。 每个教授的每个问题都用一个数 ai, j 来描述，i（1≤i≤n）是科学家的编号，j（1≤j≤ ki ）是问题的编号， ai, j 表示解决这个问题所需资源单位的数量。 这个计算器非常不凡。它一个接一个的解决问题。在一个问题解决后，并且在下一个问题被计算前，计算器分配或解放资源。 计算器中最昂贵的操作是解放资源，解放远远慢于分配。所以对计算器而言，每一个接下来的问题所需的资源不少于前一个，是非常重要的。 给你关于这些科学家所给问题的相关信息。你需要给这些问题安排一个顺序，使得“坏对”尽可能少。 所谓“坏对”，就是相邻两个问题中，后一个问题需求的资源比前一个问题少。别忘了，对于同一个科学家给出的问题，计算它们的相对顺序必须是固定的。
（图片来源网络，侵删）
