브레인롯 챔피언십

시간 제한1초메모리 제한1024 MB

요약
세 가지 능력치를 가진 N명의 캐릭터가 주어질 때, 누구에게도 지지 않는 캐릭터를 모두 찾고 부조리한 역설이 있으면 해당 문구를 출력합니다.
난이도

보통10점 중 7점

유형
그래프, 정렬, 누적 합, 구현
정답자
아직 제출이 없습니다

문제

골마는 'Italian Brainrot'이라는 밈에 중독되어 버렸습니다. 오늘도 트랄랄레로 트랄랄라와 퉁퉁퉁퉁퉁퉁퉁퉁 사후르를 외치고 다닌다고 합니다.

그러다가 골마는 과연 'Italian Brainrot'에 나오는 캐릭터 중 누가 이길까 궁금해졌습니다.

골마는 마침내 'Italian Brainrot' 세계관의 모든 캐릭터들을 모아 그들의 서열을 정리하기 위한 '제1회 브레인롯 챔피언십'을 개최했습니다. 각 캐릭터는 Potenza(힘) PP, Agilità(민첩) AA, Surrealismo(초현실성) SS라는 세 가지 능력치를 가지고 있습니다.

두 캐릭터가 맞붙었을 때, 세 능력치에 대해 각 능력치가 같거나 높으면 승 수를 1씩 얻으며 승 수가 더 높은 캐릭터가 승리합니다. 예를 들어, '트랄랄레로'가 '봄바르디로'보다 힘과 민첩이 높지만 초현실성은 같다면, '트랄랄레로'는 3승 0패이고 '봄바르디로'는 1승 2패가 되어 '트랄랄레로'가 승리합니다. 두 캐릭터가 얻은 승 수가 같다면, 아무도 이기지 않습니다.

하지만 이 세계는 혼돈 그 자체라, A가 B를 이기고, B가 C를 이기는데, C가 다시 A를 이기는 'Paradoxe Absurdo(부조리한 역설)' 관계가 발생하기도 합니다. 부조리한 역설은 임의의 캐릭터 수열 H(H_1,H_2,...,H_k)H (H\_1, H\_2, ..., H\_k)와 모든 정수 i(1≤i<k)i (1 \le i < k)에 대해, H_iH\_i가 H_i+1H\_{i+1}을 이기고, H_kH\_k가 H_1H\_1을 이기는 경우로 정의합니다.

골마를 도와 이 혼돈의 챔피언십에서 그 누구에게도 패배하지 않는 '궁극의 승리자'를 찾아내 주세요. 그러나 'Paradoxe Absurdo(부조리한 역설)'이 한 번이라도 발생한다면, 궁극의 승리자의 목록 대신 Paradoxe Absurdo를 출력해 주세요.

입력

첫째 줄에는 캐릭터의 수 NN이 들어오며, (2≤N≤3,0002 \le N \le 3\\,000)을 만족합니다.

다음 NN 개의 줄에는 각 캐릭터의 이름, P_iP\_i, A_iA\_i, S_iS\_i 능력치가 들어오며, (0≤P_i,A_i,S_i≤3,0000 \le P\_i, A\_i, S\_i \le 3\\,000)을 만족합니다.

각 캐릭터의 이름은 22자 이상 3030자를 넘지 않으며, 영어 대문자, 소문자로만 이루어져 있습니다. 능력치 P_iP\_i, A_iA\_i, S_iS\_i는 모두 정수입니다.

출력

궁극의 승리자의 목록을 출력합니다. 궁극의 승리자가 여러 개라면 이름순으로 출력합니다.

'Paradoxe Absurdo(부조리한 역설)'이 한 번이라도 발생하면 궁극의 승리자의 목록 대신 Paradoxe Absurdo를 출력해 주세요.

예제5

  1. 예제 1

    입력
    3
    Tralalero 100 80 50
    Bombardiro 90 70 60
    Spaghetto 80 60 70
    
    예상 출력
    Tralalero
    
  2. 예제 2

    입력
    4
    GatoPizzaiolo 100 100 20
    FormaggioVolante 100 100 20
    CaneDeGuerra 50 50 50
    TopoScrittore 40 40 40
    
    예상 출력
    FormaggioVolante
    GatoPizzaiolo
    
  3. 예제 3

    입력
    3
    RockLeone 100 10 100
    PaperDrago 10 100 100
    ScissorAquila 100 100 10
    
    예상 출력
    PaperDrago
    RockLeone
    ScissorAquila
    
  4. 예제 4

    입력
    3
    RockLeone 0 10 20
    PaperDrago 20 0 10
    ScissorAquila 10 20 0
    
    예상 출력
    Paradoxe Absurdo
    
  5. 예제 5

    입력
    4
    RockLeone 10 20 30
    PaperDrago 20 30 10
    ScissorAquila 30 10 20
    Tralalero 50 50 50
    
    예상 출력
    Paradoxe Absurdo