Programmeringsolympiaden의 예산

Programmeringsolympiaden(PO)는 매년 예산안을 작성해야 하며, 이 예산안은 이후 재무 담당자 Emil의 승인을 받아야 한다. 올해 PO 지도부는 2000 오리를 사고, 경쟁 프로그래밍 세계 결승전인 IOI로 항해하기 위해 PO-요트를 구매하는 것과 같은 꽤 터무니없는 아이디어를 제안했다. Emil은 예산안이 합리적인지 판단하기 어렵다.

예산안은 여러 수입과 지출로 구성된다. 예산안이 합리적인지 평가하기 위해, Emil은 제안된 예산안으로 인해 Programmeringsolympiaden이 이익을 내는지, 손실을 보는지, 아니면 재정적으로 수입과 지출이 같아지는지를 계산하려 한다. Emil이 이를 판단하도록 돕는 프로그램을 작성할 수 있는가?

채점

제출한 해답은 각각 일정한 점수가 배정된 여러 테스트 그룹에서 테스트된다. 각 테스트 그룹에는 여러 테스트 케이스가 포함된다. 테스트 그룹의 점수를 얻으려면 해당 테스트 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹 | 점수 | 제한 조건

$1$ | $20$ | 모든 $K$에 대해 $K = 0$.

$2$ | $30$ | 모든 $K$에 대해 $K \geq 0$.

$3$ | $50$ | 추가 제한 조건 없음.

입력의 첫째 줄에는 예산안에 포함된 수입과 지출의 개수인 정수 $N$ ($1 \leq N \leq 30$)가 주어진다.

이어서 $N$개의 모든 수입과 지출이 주어진다. 각각은 두 줄에 걸쳐 설명된다. 먼저 무엇에 관한 항목인지 나타내는 최대 30자의 문자열이 주어진다. 단순화를 위해 문자열에는 공백이 포함되지 않는다. 다음 줄에는 정수 $K$ ($-10^7 \leq K \leq 10^7$)가 주어진다. $K$이 양수이면 $K$크로나의 수입을 나타내고, 그렇지 않으면 $-K$크로나의 지출을 나타낸다.

• 예산안으로 인해 PO가 돈을 벌게 된다면 Usch, vinst''를 출력한다. 이는 으, 이익''이라는 뜻이다.

• 예산안의 수입과 지출이 같다면 Lagom''을 출력한다. 이는 Just right''이라는 뜻이다.

• 예산안으로 인해 손실이 발생한다면 Nekad''를 출력한다. 이는 Denied''라는 뜻이다.

따옴표는 출력하지 않아야 한다.

요트의 가격이 PO가 후원금으로 받는 금액보다 훨씬 크므로 예산안은 손실을 초래하며, 따라서 정답은 Nekad이다.

일부 지출이 있기는 하지만, 그 총액은 후원금으로 얻는 수입보다 적다.

PO가 전혀 없다면 수입도 지출도 없으므로 수입과 지출이 같아진다.

여기서는 수입이 지출과 정확히 일치하므로 역시 수입과 지출이 같아진다.