Wang--Xiang你死定了，
接题：[em29][em26]
【问题描述】
马戏团里有各种各样的动物共N只，我们给它们编号为1, 2, 3, …, N。它们分别会M种杂技中的一种或多种，例如翻跟斗、钻火圈、……我们用1, 2, 3, …, M来给这些杂技编号。马戏团的老板希望有一只动物能学会所有杂技，成为“动物明星”。

每只动物有一个教学能力a和贪玩程度b。老板每次安排若干只动物在健身房里，一只是“学生”，其他的是“老师”。若所有老师的教学能力之和为S，学生的贪玩程度为b，则教学需要的时间为一个实数t = S / b。这样，只要某杂技是所有“老师”都会而“学生”不会的杂技，那么时间t以后“学生”便可以在“老师”的指导下学会该杂技；如果所有杂技都只有部分“老师”会，那么在时间t后学生将什么都学不到。
需要注意的是，在时间t内学生可以学会多项杂技，只要它是所有老师都会的。教学时间t只取决于老师和学生的属性，和老师向学生传授的杂技数目无关。当然，为了让学习正常进行，老板需要保证每个老师都是认识学生的，而各位老师之间不一定需要相互认识。

帮助老板用最少的时间让某只动物学会所有的杂技。由于只有一个健身房，所以在同一时间只能有一次教学进行。
【输入格式】
输入文件star1.in到star10.in已经放在用户目录中，文件第一行为两个整数N和M，即动物的数目和杂技的种数。第2行到第N+1行每行M个整数，每个整数非0即1，其中第i+1行的第j个整数为1，则代表动物i会杂技j，0代表动物i不会杂技j。第N+2行到第2N+1行每行包含两个正整数ai和bi，表示该动物的教学能力和贪玩程度。第2N+2行包含一个整数K，即相互认识的动物对的数目。第2N+3行到第2N+K+2行每行两个数A, B(1<=A, B<=N)，代表动物A认识动物B，且动物B认识动物A。

【输出文件】
本题是一道提交答案式的题目。你应当提供十个输出文件star1.out到star10.out，放在用户目录中。每个文件的第一行包含一个数D，即教学的次数。以下D行，每行第一个整数s为老师的数目。以后s+1个各不相同的整数，前s个为老师（动物序号），最后一个为学生（动物序号）。最后一行包括一个整数A，代表“全能”的动物序号。如果无解，输出-1。