商店有 n 种商品，小明计划购买每种商品各一件。每种商品都可以抽取对应的专属优惠券。小明可以为这 n 种商品抽取总计 m 次优惠券，他已经预测出：第 j 次抽取第 i 种商品的优惠券时，将会得到面值 c_{i,j} 的优惠券。商店规定：对每件商品，最多只能使用一张优惠券。给定正整数 k，小明希望通过合理分配优惠券的抽取次数，最大化优惠额度第 k 大的商品的优惠额度。请你帮他计算这个最大值。（如果对某件商品小明根本就没有为其抽取优惠券，则认为优惠额度为 0。）
保证 n,m\leq 1000，k\leq n，c_{i,j}\leq 10^6。
第三题
有一座 n\times m 的花园，划分为 n 行、m 列共 n\times m 个小格，每个小格可以种一株花。花的品种有四种，分别用 0,1,2,3 表示。称花园是 美丽的，当且仅当对于其中的每个 2\times 2 小正方形，四个格子中花的品种的编号之和模 4 余 1。现在某些格子已经种了花了，在已知这些格子所种花的品种的条件下，请你为剩下的格子分配花的品种，使得花园是美丽的，或者判断这不可能做到。如果有多解给出任意一组即可。
多测，保证数据组数 \leq 10，n,m\leq 1000。
第四题
在一个平面直角坐标系中有 n 个圆，第 i 个圆的圆心坐标为 (x_i,y_i)，半径为 r_i。保证这些圆全部位于 x 轴上方，且两两相离。原点处有一把枪，接下来将依次射出 m 颗子弹，第 i 颗子弹沿斜率为 k_i 的射线向 x 轴上方运行。每颗子弹在碰到某个圆的时候发生爆炸，然后子弹和这个圆一并消失。给定所有参数，计算消失的圆的半径平方和。