복권 실패

많은 사람이 쉽게 돈을 벌기를 꿈꾼다. 어떤 사람들은 복권으로 그 꿈을 이루려고 긁는 복권이나 수억 원짜리 추첨 복권을 산다.

꾀 많은 청년 질마르(Gilmar)는 수학 지식을 이용해 이런 운에 의존하는 게임에서 당첨 확률을 높이려 했다. 같은 종류의 긁는 복권을 여러 장 사서 살펴보던 그는 흥미로운 성질을 발견했다. 각 복권에 당첨 가능성을 알려 주는 식별 번호가 인쇄되어 있었다.

판매점에서 산 복권 10장 중 대략 1장이나 2장에는 어떤 형태로든 당첨 항목이 있었다. 최소 한 장의 무료 복권이거나 소액의 현금 상품이다. 그가 자신의 방법으로 살 복권을 고르자, 10장 중 평균 8장에 당첨 항목이 들어 있었다!

이 작업은 손으로 하기에 너무 번거로우니, 오랜 친구인 당신에게 부탁한다. 복권의 식별 번호를 입력하면 그 복권이 당첨 확률이 가장 높은 복권 묶음에 속하는지 알려 주는 프로그램을 작성해 달라는 것이다. 요령은 식별 번호가 42의 배수인 복권을 찾는 것이다. 당신이 이 일을 도울 수 있겠는가?

입력은 여러 개의 테스트 케이스로 이루어지며, 한 줄에 하나씩 주어진다. 각 테스트 케이스에는 최대 30자리 십진수 정수 $n$이 주어진다.

입력은 $n = 0$으로 끝나며, 이 값은 처리하지 않는다.

각 테스트 케이스마다 한 줄을 출력한다. 복권의 식별 번호가 42의 배수이면 "PREMIADO"를 출력하고, 그렇지 않으면 "TENTE NOVAMENTE"를 출력한다.