问题 F: 发送他们房子

村里拆迁了，政府给村里的 $n$ 户人家准备了一个安置小区。这个小区是长条型的，里面有 $m$ 栋楼，这些楼房坐落在一条东西走向的马路旁，自西向东依次标号 $1\sim m$ ，小区的大门在最西边，第 $i$ 栋楼距离小区大门 pipi 米。

拆迁户是挑剔的，每一户人家对每栋楼都有着不同的不满意度，记 si,jsi,j 为第 $i$ 户人家对第 $j$ 栋楼的不满意度。

你作为村委会干部被领导安排给这 $n$ 户村民分配房子，每栋楼里安置村民的户数没有上限。

特别的，村民们向你提了 $k$ 个条件，每个条件是这样的，由于第 $x$ 户村民与第 $y$ 户村民是好朋友，他们两户房子的相距不能超过 $d$ 米。

现在你需要在满足这 $k$ 个条件的前提下，给每户村民分配房子，使得总的不满意度最小。

为了防止输入过大带来的常数问题，C++ 选手请尽量使用关闭流同步的 std::cin 和 std::cout 实现输入输出，否则可能出现因读入输出问题导致的 TLE 等。

int main(){
  std::ios::sync_with_stdio(0);
  std::cin.tie(0);

  // your code

  return 0;
}