#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

提示

只要皮肤的攻击能力>守关者的防守能力,且皮肤的防守能力>守关者的攻击能力,即为闯关成功。(样例很水,禁止骗分)

数据范围

保证所有数据在4000040000之内