### 问题描述 在一个小镇里，有 $n$ 个学生和 $m$ 所学校。每个学生都有一个分数，代表他们的学术表现。一开始，每个学生都属于一个特定的学校。后来，发生了 $q$ 次转学事件，每次将一个学生从一个学校转到另一个学校。 小蓝是这个小镇的教育工作者，他被委托了一个任务：在每次转学事件后，计算每所学校的平均分数。小蓝想请你帮助他完成这个任务。 你能帮助小蓝吗？ ### 输入格式 输入包括以下部分： 第一行包含三个整数 $n, m, q$，分别表示学生的数量、学校的数量和转学事件的数量。 接下来的 $n$ 行，每行包含两个整数 $s_i, p_i$，表示第 $i$ 个学生在初始时所属的学校和最初的分数。 接下来的 $q$ 行，每行包含两个整数 $x_j, y_j$，表示第 $j$ 次转学事件中学生 $x_j$ 转到学校 $y_j$。 ### 输出格式 输出 $m$ 行，每行输出两个整数 $a,b$，代表转学结束后第 $i$ 个学校的平均分，平均分为 $\frac {a} {b}$，其中 $a,b$ 互质。 ### 样例输入 ``` 3 2 1 1 90 1 90 2 88 1 2 ``` ### 样例输出 ``` 90 1 89 1 ``` ### 说明 转学结束后：第一个学校剩下 $2$ 号学生，分数为 $90$；第二个学校剩下 $1,3$ 号学生，分数为 $90,88$，平均分为 $89$ 分。 ### 评测数据范围 $1 \le n,m,q \le 10^5, 1\le x_j \le n, 1 \le y_j,s_i \le m, 0 \le p_i \le 100$。