Poker

Problem code: POKER

In poker, you have 5 cards. There are 10 kinds of poker hands (from highest to lowest):

  • royal flush - ace, king, queen, jack and ten, all in the same suit
  • straight flush - five cards of the same suit in sequence, such as 10,9,8,7,6 of clubs; ace can be counted both as the highest card or as the lowest card - A,2,3,4,5 of hearts is a straight flush. But 4,3,2,A,K of hearts is not a straight flush - it's just a flush.
  • four of a kind - four cards of the same rank, such as four kings.
  • full house - three cards of one rank plus two cards of another rank
  • flush - five cards of the same suit (but not a straight flush)
  • straight - five cards in order - just like the straight flush, but mixed suits
  • three of a kind - three cards of one rank and two other cards
  • two pairs - two cards of one rank, two cards of another rank, and one more card
  • pair - two cards of the same rank
  • high card - none of the above
Write a program that will help you play poker by telling you what kind of hand you have.

Input

The first line of input contains the number of test cases (no more than 20). Each test case consists of one line - five space separated cards. Each card is represented by a two-letter (or digit) word. The first character is the rank (A,K,Q,J,T,9,8,7,6,5,4,3 or 2), the second character is the suit (S,H,D,C standing for spades, hearts, diamonds and clubs). The cards can be in any order (but they will not repeat).

Output

For each test case output one line describing the type of a hand, exactly like in the list above.

Example

Input:
3
AH KH QH TH JH
KH 5S 3C 5C 7D
QH QD 2S QC 2C

Output:
royal flush
pair
full house

Date: 2008-12-01
Time limit: 7s
Source limit: 50000
Languages: C C99 strict C++ PAS gpc PAS fpc JAVA NICE JAR C# C#2 NEM ST ASM D FORT ADA BASH PERL PYTH RUBY LUA ICON PIKE PHP SCM guile SCM qobi LISP sbcl LISP clisp HASK CAML CLPS PRLG WSPC BF ICK TEXT


Comments

mine solution is correct on

hellocode @ 10 Mar 2010 05:53 PM

mine solution is correct on my machine but its giving here...whats the matter??

check out the cases admin plz!!!!

admin check out the

codefreak @ 11 Mar 2010 01:53 AM

admin check out the cases....there is some proble,  in the testases!!!

SUCCESSFUL SUBMISSIONS FOR THIS PROBLEM:

CodeChef is a global programming communityCodeChef hosts online programming competitions