{"raw_statement":[{"iden":"statement","content":"小 M 有一个长度为 $n$ 的序列 $v_1,v_2,\\ldots,v_n$，初始时，所有元素的值均为 $1$。\n\n你有 $3$ 种作用在这个序列上的操作：\n\n1. 选择一个下标 $i$（$1\\le i\\le n$），并且将 $v_1,v_2,\\ldots,v_i$ 的值全部设为 $0$，这种操作的代价是 $a_i$；\n2. 选择一个下标 $i$（$1\\le i\\le n$），并且将 $v_i$ 的值设为 $0$，这种操作的代价是 $b_i$；\n3. 选择一个下标 $i$（$1\\le i\\le n$），并且将 $v_i$ 的值设为 $1$，这种操作的代价是 $c_i$。\n\n现在有 $q$ 次询问，每次询问中给定一个集合 $P$，你希望进行若干次操作（可能为 $0$），使得：序列 $v$ 中下标位于该集合的元素的值为 $1$，其余位置的值为 $0$。**形式化地说，对于任意 $\\bm{1\\le i\\le n}$，若 $\\bm{i\\in P}$，则 $\\bm{v_i=1}$，否则 $\\bm{v_i=0}$。** 并且，你需要最小化这次询问中所有操作的总代价。\n\n注意，询问是相互独立的，也就是说，每次询问结束后，序列 $v$ 将会回到初始状态，即所有元素的值全都变为 $1$。"},{"iden":"input","content":"从标准输入读入数据。\n\n输入的第一行包含一个正整数 $n$，表示序列 $v$ 的长度。\n\n第二行包含 $n$ 个非负整数 $a_1,a_2,\\ldots,a_n$，表示第一种操作的代价。\n\n第三行包含 $n$ 个非负整数 $b_1,b_2,\\ldots,b_n$，表示第二种操作的代价。\n\n第四行包含 $n$ 个非负整数 $c_1,c_2,\\ldots,c_n$，表示第三种操作的代价。\n\n第五行包含一个正整数 $q$，表示询问次数。\n\n接下来的 $q$ 行中，第 $i$ 行包含以下内容：\n\n+ 开头一个非负整数 $m$，表示第 $i$ 次询问中集合 $P$ 的大小；\n+ 接下来有 $m$ 个正整数 $p_1,p_2,\\ldots,p_m$，依次表示集合 $P$ 中每个元素的值，保证对于任意 $1\\le i