CF1519F Chests and Keys
给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。
现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱上一些锁（第 \(j\) 种锁需要第 \(j\) 种钥匙打开）
如果 Bob 可以购买一些钥匙，然后打开一些宝箱，使得 Bob 的收益大于 \(0\)，那么 Bob 就赢得了游戏，反之 Alice 获得了胜利。
现在 Alice 打算布置宝箱上的锁，第 \(i\) 个宝箱上放置第 \(j\) 种锁的花费为 \(c_{i,j}\)，请帮助 Alice 找到一种布置锁的方案，使得花费最小，且 Alice 将取得胜利。
\(n,m\le 6,a_i,b_i\le 4,c_{i,j}\le 10^7\)
特别的，一个箱子上可以放置若干把锁，Bob 需打开所有锁才能获得内部的钱。