家族中有几个家庭，给出家庭关系和家族里的人的发红包记录，请你统计一下各家庭收发红包的净收入并从大到小排序。
输入
输入第一行给出三个正整数 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 个空格。如果收入金额有并列，则按编号递增输出。
样例
| 标准输入 复制文本 |
6 3 4 1 2 3 4 5 6 2 3 1 100 3 10 5 10 3 4 4 100 1 5 2 5 5 5 5 2 2 50 4 50 6 1 5 100 |
| 标准输出 复制文本 |
3 45 1 40 5 -85 |
提示
家庭可能只有一个人。