계산서 확인하기

파리를 여행할 때에는 식사가 끝난 뒤 받는 계산서를 늘 꼼꼼히 확인하라는 말을 듣는다. 계산서에는 주문한 음식과 합계 금액이 적혀 있는데, 손으로 쓴 계산서도 흔하고 합계를 종업원이 직접 계산하는 경우도 많다. 식사값을 더 내고 싶지는 않으니, 식당에 유리한 쪽으로 계산이 틀렸다면 항의한다. 반대로 식당이 싸게 계산해 주었다면 아무 말 없이 낸다.

계산서에 적힌 합계를 그대로 내면 되는지, 아니면 항의해야 하는지 판정하는 프로그램을 작성하시오.

입력은 $2n + 2$개의 줄로 이루어진다.

• $0 \le k \le n - 1$인 모든 $k$에 대해, $2k + 1$번째 줄에는 주문한 음식의 이름 $d_k$가 있다.
• $0 \le k \le n - 1$인 모든 $k$에 대해, $2k + 2$번째 줄에는 $d_k$의 가격 $p_k$(유로 단위 정수)와 주문 수량 $c_k$가 공백 하나를 사이에 두고 주어진다.
• $2n + 1$번째 줄에는 단어 TOTAL이 있다.
• $2n + 2$번째 줄에는 종업원이 계산한 합계 $T$(유로 단위 정수)가 있다.

$n$은 입력으로 주어지지 않는다. TOTAL과 같은 줄이 나올 때까지 음식 정보를 읽으면 된다.

제한

• $0 \le k \le n - 1$인 모든 $k$에 대해
  • $d_k$의 길이는 1000자 이하이고, TOTAL과 같지 않다.
  • $0 \le p_k \le 1000$
  • $0 \le c_k \le 10$
• $0 \le n \le 100\,000$
• $T \le 2\,000\,000\,000$

한 줄을 출력한다. 계산서에 적힌 합계 $T$가 실제 합계 $\sum_{k=0}^{n-1} p_k c_k$ 이하이면 PAY를, 실제 합계보다 크면 PROTEST를 출력한다.