골마는 'Italian Brainrot'이라는 밈에 중독되어 버렸습니다. 오늘도 트랄랄레로 트랄랄라와 퉁퉁퉁퉁퉁퉁퉁퉁 사후르를 외치고 다닌다고 합니다.
그러다가 골마는 과연 'Italian Brainrot'에 나오는 캐릭터 중 누가 이길까 궁금해졌습니다.
골마는 마침내 'Italian Brainrot' 세계관의 모든 캐릭터들을 모아 그들의 서열을 정리하기 위한 '제1회 브레인롯 챔피언십'을 개최했습니다. 각 캐릭터는 Potenza(힘) $P$, Agilità(민첩) $A$, Surrealismo(초현실성) $S$라는 세 가지 능력치를 가지고 있습니다.
두 캐릭터가 맞붙었을 때, 세 능력치에 대해 각 능력치가 같거나 높으면 승 수를 1씩 얻으며 승 수가 더 높은 캐릭터가 승리합니다. 예를 들어, '트랄랄레로'가 '봄바르디로'보다 힘과 민첩이 높지만 초현실성은 같다면, '트랄랄레로'는 3승 0패이고 '봄바르디로'는 1승 2패가 되어 '트랄랄레로'가 승리합니다. 두 캐릭터가 얻은 승 수가 같다면, 아무도 이기지 않습니다.
하지만 이 세계는 혼돈 그 자체라, A가 B를 이기고, B가 C를 이기는데, C가 다시 A를 이기는 'Paradoxe Absurdo(부조리한 역설)' 관계가 발생하기도 합니다. 부조리한 역설은 임의의 캐릭터 수열 $H (H_1, H_2, ..., H_k)$와 모든 정수 $i (1 \le i < k)$에 대해, $H_i$가 $H_{i+1}$을 이기고, $H_k$가 $H_1$을 이기는 경우로 정의합니다.
골마를 도와 이 혼돈의 챔피언십에서 그 누구에게도 패배하지 않는 '궁극의 승리자'를 찾아내 주세요. 그러나 'Paradoxe Absurdo(부조리한 역설)'이 한 번이라도 발생한다면, 궁극의 승리자의 목록 대신 Paradoxe Absurdo를 출력해 주세요.
첫째 줄에는 캐릭터의 수 $N$이 들어오며, ($2 \le N \le 3\,000$)을 만족합니다.
다음 $N$ 개의 줄에는 각 캐릭터의 이름, $P_i$, $A_i$, $S_i$ 능력치가 들어오며, ($0 \le P_i, A_i, S_i \le 3\,000$)을 만족합니다.
각 캐릭터의 이름은 $2$자 이상 $30$자를 넘지 않으며, 영어 대문자, 소문자로만 이루어져 있습니다. 능력치 $P_i$, $A_i$, $S_i$는 모두 정수입니다.
궁극의 승리자의 목록을 출력합니다. 궁극의 승리자가 여러 개라면 이름순으로 출력합니다.
'Paradoxe Absurdo(부조리한 역설)'이 한 번이라도 발생하면 궁극의 승리자의 목록 대신 Paradoxe Absurdo를 출력해 주세요.