#1416. [NOI2006]神奇的口袋

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

0/1,概率为1 应输出1/1。

样例

样例输入


			
input 1
2 3 1
1 1
1 1
2 2
3 1

input 2
3 1 2
1 1 1
5 1

样例输出


			
output 1
1/12

output 2
1/3

数据范围与提示


1≤t,n≤1000, 1≤ak ,d≤10, 1≤x1