Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

KING11 - Poker do Rei

Poker é um dos jogos de cartas mais jogados, e o Poker do Rei é uma das suas variações. O jogo é jogado com um baralho normal de 52 cartas. Cada carta tem um dos quatro naipes e uma das 13 categorias. Entretanto, no Poker do Rei os naipes das cartas não sao relevantes, enquanto as categorias são Ás (categoria 1), 2, 3, 4, 5, 6, 7, 8, 9, 10, Valete (categoria 11), Rainha (categoria 12) e Rei (categoria 13). O nome do jogo vem do fato de que no Poker do Rei, o Rei é a carta com a categoria mais alta. Mas esta não é a única diferença entre o Poker regular e o Poker do Rei. Aos jogadores do Poker do Rei são distribuídos uma mão de apenas três cartas. Existem três tipos de mãos.

  • Um set, feito de três cartas da mesma categoria.
  • Um par, que contém duas cartas da mesma categoria, com a outra carta sem correspondente.
  • Um não-par, onde não tem-se duas cartas da mesma categoria.
  • As mão são classificadas usando as seguintes regras:

  • Qualquer set derrota qualquer par e não-par.
  • Qualquer par derrota qualquer não-par.
  • Um set formado com cartas de categoria maior derrota qualquer set formado com cartas de categoria menor.
  • Se as cartas emparelhadas de dois pares têm categorias diferentes, então o par com as cartas emparelhadas de maior categoria derrota o par com as cartas emparelhadas de menor categoria.
  • Se as cartas emparelhadas de dois pares têm a masma categoria, então a cartas não emparelhadas de ambos os pares são comparadas; o par com carta não emparelhada de maior categoria derrota o par com carta não emparelhada de menor categoria, a menos que ambas as cartas não emparelhadas sejam da mesma categoria, caso no qual temos um empate.
  • Uma nova empresa de software quer oferecer jogos de Poker do Rei no seu site de jogos, e precisa de um software que, dada uma mão de Poker do Rei, determine o set ou o par com menor categoria que derrota a mão dada. Você pode codificá-lo?

    Entrada

    Cada caso de teste é descrito usando uma única linha. A linha contém três inteiros A, B e C representando as categorias das cartas entregues na mão (1 ≤ A,B,C ≤ 13).

    O último caso de teste é seguido por uma linha contendo três zeros.

    Saída

    Para cada caso de teste imprima uma única linha. Se existe um set ou um par que derrata a mão dada, escreva a menor mão que o faz. A mão vencedora deve ser escrita especificando as categorias de suas cartas, em ordem não-descrescente. Se nenhum set ou par derrota a mão dada, escreva o caractere '*' (asterisco).

    Exemplo

    Entrada
    
    1 1 1 
    1 1 12 
    1 1 13 
    1 13 1 
    10 13 10 
    1 2 2 
    13 13 13 
    13 12 13 
    12 12 12 
    3 1 4 
    1 5 9 
    0 0 0 
    
    Saída
    
    2 2 2
    1 1 13
    1 2 2
    1 2 2
    1 11 11
    2 2 3
    *
    1 1 1
    13 13 13
    1 1 2
    1 1 2
    
    

    Adicionado por:Wanderley Guimarăes
    Data:2012-05-27
    Tempo limite:1.819s
    Tamanho do fonte:50000B
    Memory limit:1536MB
    Cluster: Cube (Intel G860)
    Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
    Origem:Final Sul-Americana da Maratona de Programaçăo da ACM 2011

    © Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.