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