题目描述

薯条哥的班上有$n$个人，他们总共要上$m$节课。

每节课会有一次点名活动，第$i$节课会随机选取$k_i$个不同的学生进行点名，如果这个学生没有到达，则会被记录一次“旷课”。

每个人起始的平时成绩为$100$，每次“旷课”会导致平时分下降$10$点(下降到负数则视为$0$)。

学生的最终成绩为平时成绩的$40\%$加上期末考试成绩的$60\%$。

现在薯条哥给你他们班上$n$个人每节课的上课情况以及期末考试成绩$a_i$，请你按照最终成绩从大到小输出每个学生的编号以及他们的最终成绩(保留$2$位小数)，

如果最终成绩相同，则编号小的优先输出。

输入描述

第一行输入两个整数$n,m(1\le n\le 1000,1\le m\le 100)$

第二行输入$n$个整数$a(0\le a_i\le 100)$

接下来$n$行每行输入$m$个整数表示$b_{ij}∈${$0,1$}，如果$b_{i,j}=0$则表示第$i$个人没有参加第$1$节课，否则这节课参加了。

接下来$m$行，第$i$行先输入一个整数$k_i(0\le k_i\le n)$代表第$i$节课点名的人数，随后在同一行输入$k_i$个互不相同的整数，表示点到的学生编号。

输出描述

输出$n$行，按顺序输出每个人的编号、最终成绩(保留两位小数)。

样例1

输入

3 2
100 100 100
1 0
0 1
1 1
3 1 2 3
1 1

输出

3 100.00
1 96.00
2 96.00

样例解释

第一节课对所有人进行了点名，其中第二位同学没有到场，平时分变为$90$分。

第二节课对第一名学生进行了点名，没有到场，平时分变为$90$分。

最终三个人成绩分别为$[96,96,100]$。