题目描述

见样例

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

2

11 3 5

5 3 7

20 4 8

15 2 9 10

输出 # 1

10

-1