#Q1002. 上王者
上王者
题目描述
小A迷上了一款闯关游戏,它想上王者,但它只想买一个皮肤,并且花的钱最少,请写一个程序,帮小A上王者。
输入格式
一个整数n,表示需要闯过n关才能上王者。下面n行,每行两个整数,分别表示该关的守关者的攻击能力和防守能力。接下来一个整数m,表示有m个皮肤。下面m行,每行三个整数以及一个字符串,分别表示每个皮肤的攻击能力、防守能力、价格和皮肤的名字。
输出格式
一个字符串,表示皮肤的名字。如果所以皮肤都无法上王者,输出Error
。
样例
3
1 1
2 1
2 3
2
10 10 1 a
100 1000 5 b
a
提示
只要皮肤的攻击能力>守关者的防守能力,且皮肤的防守能力>守关者的攻击能力,即为闯关成功。(样例很水,禁止骗分)
数据范围
保证所有数据在之内