CF1185F Two Pizzas

现在到了午饭时间，你要为$n$个朋友定披萨。 众所周知，披萨的原料分为9种。每位朋友都有自己喜好的原料（一种或多种），第$i$个朋友喜欢的原料有$f_i$种，分别是$b_{i1},b{i2},...,b{if_i}$。 披萨店出售$m$种不同的披萨。第$j$种披萨里面有$r_j$种原料，分别是$a_{j1},a_{j2},...,a_{jr_j}$。第$j$种披萨售价为$c_j$。 现在你们决定购买恰好两个披萨。我们称一个人是“满意的”，当且仅当他/她想要的**每种原料**都在**至少一个**买下来的披萨出现。你希望最多人是“满意的”，并在这个前提下，支出越少越好。请输出任意一种方案。

第一行，两个正整数$n,m$，分别代表人数和披萨种数。 接下来$n$行，每行描述一个人的口味，先是一个正整数$f_i$，接下来$f_i$个正整数$b_{i1},b{i2},...,b{if_i}$，含义如题所示。 接下来$m$行，每行描述一种披萨。先是两个正整数$c_j,r_j$，接下来$r_j$个正整数$a_{j1},a_{j2},...,a_{jr_j}$，含义如题所示。

一行，两个正整数$j_1.j_2$，代表所买的两个披萨。以任意顺序输出任意方案均可。

保证： - $1\leq n\leq 10^5,2\leq m\leq 10^5$ - $1\leq c_j\leq 10^9$ - $1\leq f_i,b_{it},r_j,a_{jt}\leq 9$