题目描述

输入格式

输出格式

样例

4
3 1 2
5 2
8 4
7 2
3 2 2
5 2
8 4
7 2
3 1 1
5 2
8 4
7 2
3 1 4
5 2
8 4
7 2

7
12
-1
8

提示

样例解释：对于第一组数据，有 1,3 两首语言为 2 的音乐，时长分别为 5,7，则选择时长为 7 的可以达到目标。