家族中有几个家庭，给出家庭关系和家族里的人的发红包记录，请你统计一下各家庭收发红包的净收入并从大到小排序。

输入第一行给出三个正整数 $N (\le 10^5), M(\le 10^5), K (\le 10^5)$，其中 $N$ 表示家族总人数、$M$ 表示家庭关系、$K$ 表示发红包人数，这些人从 $1$ 到 $N$ 编号。

随后 $M$ 行为家庭关系，第 $i$ 行给出两个正整数 $a, b$，表示 $a$ 和 $b$ 是属于同一个家庭的。 接下来 $K$ 行为发红包记录，每一行的格式为 $A\;D\;c_1\;d_1\;\dots \;c_d\;d_d$，其中 $A$ 是发红包人的编号，$D$ 是发的红包数，$c$ 表示收红包人的编号，$d (\le 100)$ 表示红包金额。

保证所有人发放红包的总数小于等于 $10^6$。

按照净收入金额从高到低的递减顺序输出每个家庭代表（家庭成员中编号最小的）的编号和净收入金额。每个人的信息占一行，两数字间有 1 个空格。如果收入金额有并列，则按编号递增输出。

家庭可能只有一个人。