Description

Input

Output

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

Samples

2 3 1
1 1
1 1
2 2
3 1

3 1 2
1 1 1
5 1

1/12

1/3

Limitation

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