생물농축

어떤 지역에 N종류의 생물이 함께 살고 있다. 한 생물이 다른 생물을 잡아먹는 관계가 이어지면 먹이연쇄가 만들어진다. 태양에너지로부터 직접 유기물을 합성하는 생물은 생산자이고, 다른 생물을 먹어 에너지를 얻는 생물은 소비자이다.

이 지역의 생태계는 안정적인 먹이 사슬을 이루고 있었지만, 최근 생산자들이 중금속에 오염되었다. 사람은 이 생태계의 최종 소비자이며 N번 생물이다. 사람들은 오염이 먹이 사슬을 따라 계속 농축될 때 사람이 살아남을 수 있는지 알고 싶다.

각 생물 i는 다음 조건을 따른다.

• 살아가기 위해 다른 생물로부터 최소 C[i] kcal의 칼로리를 섭취해야 한다. 생산자는 태양에너지로 살아가므로 C[i]가 0이다.
• 몸속에 쌓인 중금속이 H[i] ppm을 초과하면 생물 i는 멸종하며, 다른 생물은 더 이상 생물 i를 먹을 수 없다.
• 먹이를 먹을 때는 필요한 칼로리를 채우는 방법 중 몸속에 쌓이는 중금속의 양이 최소가 되도록 먹는다.

생물 i가 다른 생물에게 먹히면 항상 E[i] kcal의 칼로리를 제공한다. 생물 i가 다른 생물을 먹었다고 해서 E[i]가 증가하지는 않는다. 그러나 중금속은 배출되지 않고 피식자에게 쌓여 있던 양이 그대로 포식자에게 더해진다.

각 생물은 자기보다 작은 생물만 먹을 수 있다고 가정한다. 따라서 두 생물이 서로 잡아먹는 관계가 되거나 먹이 관계가 순환하는 일은 없다. 각 종류의 생물은 충분히 많아서, 포식자가 같은 종류의 피식자를 여러 마리 먹어 필요한 칼로리를 채울 수 있다.

현재 중금속 오염은 생산자에게만 진행되었다. 멸종하지 않은 생산자는 자신이 버틸 수 있는 최대치인 H[i]만큼 중금속이 쌓인 상태이다. 이 상태에서 생물농축이 계속될 때, 사람이 멸종하는지, 멸종하지 않는다면 몸속 중금속의 최소량이 얼마인지 구하라.

첫째 줄에 생물 종의 수 N이 주어진다. (1 <= N <= 1,000)

이어서 N개의 줄에 세 정수 C[i], H[i], E[i]가 주어진다. C[i] (0 <= C[i] <= 10,000)는 생물 i가 섭취해야 하는 칼로리, H[i] (1 <= H[i] <= 10,000)는 생물 i가 버틸 수 있는 최대 중금속 양, E[i] (1 <= E[i] <= 10,000)는 다른 생물이 생물 i를 먹었을 때 얻는 칼로리이다.

다음 줄에 천적 관계의 수 M이 주어진다. (1 <= M <= 10,000)

이어서 M개의 줄에 서로 다른 두 정수 a b가 주어진다. 이는 a번 생물이 b번 생물에게 먹힌다는 뜻이다.

첫째 줄에 N번 생물인 사람이 생존할 수 있으면 yes, 생존할 수 없으면 no를 출력한다.

사람이 생존할 수 있다면 둘째 줄에 사람의 몸속에 쌓이는 중금속의 최소량을 출력한다.