本题征求数据、std。

题目背景

绵羊是一个有趣的种族。它们十分喜欢分工合作。

题目描述

草场上有许多绵羊，有 $n$ 只公的， $m$ 只母的。

定义两只绵羊 $A(x_1,y_1)$ 和 $B(x_2,y_2)$ 之间的距离

第 $i$ 只公羊站在位置 $(a_i,b_i)$ ，每秒采集 $s_i$ 颗草，第 $i$ 只母羊站在位置 $(c_i,d_i)$ ，每秒需要 $v_i$ 颗草。由于绿绵羊是一个羊道主义者，它希望没有绵羊挨饿。

为了让公羊把草提供给母羊，需要在一些羊之间建立恋爱关系。在 $A$ 和 $B$ 之间建立热恋度为 $i$ 的恋爱关系需要绿绵羊请吃一顿花费为 $|A-B|\times i$ 的饭。关系建立后，$A$ 每秒会向 $B$ 提供 $i$ 棵草。每只绵羊可以和多只绵羊建立恋爱关系，但只能在公羊和母羊之间建立。

绿绵羊很穷，它希望花最少的费用达成目标。

保证 $\sum s_i=\sum v_i$。

格式

输入格式

两个整数 $n$ 和 $m$，分别表示公羊的只数和母羊的只数。

1 0
0 0 0

0