#B4049. 平均分计算

平均分计算

题目描述

小 Y 所在的大学提供了 nn 门课程,第 ii 门课程有 pip_i 人报名,学号依次为 idi,1,idi,2,,idi,piid_{i,1},id_{i,2},\dots,id_{i,p_i}(保证不重复)。

按照学号从小到大的顺序,所有同学的课堂参与度依次是 sci,1,sci,2,,sci,pisc_{i,1},sc_{i,2},\dots,sc_{i,p_i}(学号最小的同学课堂参与度为 sci,1sc_{i,1},以此类推)。

这门课的老师决定给该课程课堂参与度排名第 jj 的同学 wi,jw_{i,j} 分。自然地,课堂参与度更高的人,得分也会更高。

本题中“排名”定义为“比自己大的数字个数 +1+1”,如 30,30,10,20,5030,30,10,20,50 中,两个 3030 的排名都是第 22

给出小 Y 的学号 IDID,请计算她报名了的课程平均分数。如果平均分数是整数,那么直接输出,否则以 a+b/c 的形式输出,其中 aa 为自然数,且 b/cb/c 是最简真分数。

输入格式

输入的第一行有一个正整数 nn,表示课程数量。

之后对于每个课程会输入四行关于该课程的信息,其中:

  • 第一行有一个正整数 pip_i,表示选择这门课的人数;
  • 第二行有 pip_i 个正整数 idi,1,idi,2,,idi,piid_{i,1},id_{i,2},\dots,id_{i,p_i},表示选择这门课的所有同学学号;
  • 第三行有 pip_i 个正整数 sci,1,sci,2,,sci,pisc_{i,1},sc_{i,2},\dots,sc_{i,p_i},表示按照学号从小到大的顺序每个同学的课堂参与度;
  • 第四行有 pip_i 个正整数 wi,1,wi,2,,wi,piw_{i,1},w_{i,2},\dots,w_{i,p_i},表示对于每个课堂参与度排名 jj,老师会给对应学生多少分。

最后有一行一个正整数,表示小 Y 的学号。

输出格式

输出小 Y 参与了的课程的平均分数,以整数或带分数的形式给出,请参见题目描述或样例输出。

样例 #1

样例输入 #1

2
3
300 100 200
20 10 30
95 85 75
1
300
200
200
200

样例输出 #1

75

样例 #2

样例输入 #2

4
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1

样例输出 #2

1+1/2

提示

数据范围

对于全体数据,保证 1n401\leq n\leq 401pi1001\leq p_i\leq 1001idi,j,ID1091\leq id_{i,j},ID\leq 10^91sci,j,wi,j4301\leq sc_{i,j},w_{i,j}\leq 430,且保证小 Y 报名了至少一门课。

同时保证同一门课中课堂参与度高的同学得分也高,也就是任取 1in1\leq i\leq n1jkpi1\leq j\leq k\leq p_i,有 wi,jwi,kw_{i,j}\ge w_{i,k}