#499. 1498. [NOI2006]神奇的口袋

1498. [NOI2006]神奇的口袋

#1498. [NOI2006]神奇的口袋

题目描述

image

输入格式

第一行有三个正整数t,n,d;第二行有t个正整数a1,a2,…,at,表示游戏开始时口袋里t种颜色的球,每种球的个数。 以下n行,每行有两个正整数xi,yi,表示第xi次抽出颜色为的yi球。

输出格式

要求用分数形式输出(显然此概率为有理数)。输出文件包含一行,格式为:分子/分母。同时要求输出最简形式(分子分母互质)。特别的,概率为0应输出0/1,概率为1应输出1/1。

样例

样例输入

2 3 1  

1 1  

1 1  

2 2  

3 1  

样例输出

1/12

数据范围与提示