
def 	_a  (					__SCREAMING_SNAKE_CASE					:  Any    ):






  """simple docstring"""




  _lowerCAmelCase						=		[701, 301, 132, 57, 23, 10, 4, 1]
  for gap in gaps:
    for i in range(__SCREAMING_SNAKE_CASE		,				len(__SCREAMING_SNAKE_CASE    )    ):
      _lowerCAmelCase						=		collection[i]
      _lowerCAmelCase						=		i
      while j >= gap and collection[j - gap] > insert_value:
        _lowerCAmelCase						=		collection[j - gap]
        j -= gap
      if j != i:
        _lowerCAmelCase						=		insert_value
  return collection


if __name__ == "__main__":
       from doctest import testmod

       testmod()
       _UpperCamelCase:					Dict     =input('Enter numbers separated by a comma:\n').strip()
       _UpperCamelCase:					Optional[int]     =[int(item) for item in user_input.split(',')]
       print(shell_sort(unsorted))


from __future__ import annotations

import os





class 						__lowercase:


       """simple docstring"""







       UpperCamelCase_				 =							(
           '''High card''',
           '''One pair''',
           '''Two pairs''',
           '''Three of a kind''',
           '''Straight''',
           '''Flush''',
           '''Full house''',
           '''Four of a kind''',
           '''Straight flush''',
           '''Royal flush''',
       )

       UpperCamelCase_				 =							(
           '''''',  # placeholder as tuples are zero-indexed
           '''One''',
           '''Two''',
           '''Three''',
           '''Four''',
           '''Five''',
           '''Six''',
           '''Seven''',
           '''Eight''',
           '''Nine''',
           '''Ten''',
           '''Jack''',
           '''Queen''',
           '''King''',
           '''Ace''',
       )



       def __init__(     self					:			Dict  ,      _lowerCAmelCase					:			str       )					->   None:
         if not isinstance(_lowerCAmelCase  ,      _lowerCAmelCase       ):
           _lowerCAmelCase						=		F'''Hand should be of type \'str\': {hand!r}'''
           raise TypeError(_lowerCAmelCase       )
         # split removes duplicate whitespaces so no need of strip
         if len(hand.split(' '       )       ) != 5:
           _lowerCAmelCase						=		F'''Hand should contain only 5 cards: {hand!r}'''
           raise ValueError(_lowerCAmelCase       )
         _lowerCAmelCase						=		hand
         _lowerCAmelCase						=		0
         _lowerCAmelCase						=		0
         _lowerCAmelCase	,       _lowerCAmelCase						=		self._internal_state()
         _lowerCAmelCase						=		self._get_hand_type()
         _lowerCAmelCase						=		self._card_values[0]



       @property
       def SCREAMING_SNAKE_CASE_				(     self					:			Any       )					->   List[Any]:
         return self._hand



       def SCREAMING_SNAKE_CASE_				(     self					:			int  ,      _lowerCAmelCase					:			PokerHand       )					->   str:
         # Breaking the tie works on the following order of precedence:
         # 1. First pair (default 0)
         # 2. Second pair (default 0)
         # 3. Compare all cards in reverse order because they are sorted.

         # First pair and second pair will only be a non-zero value if the card
         # type is either from the following:
         # 21: Four of a kind
         # 20: Full house
         # 17: Three of a kind
         # 16: Two pairs
         # 15: One pair
         if self._hand_type > other._hand_type:
           return "Win"
         elif self._hand_type < other._hand_type:
           return "Loss"
         elif self._first_pair == other._first_pair:
           if self._second_pair == other._second_pair:
             return self._compare_cards(_lowerCAmelCase       )
           else:
             return "Win" if self._second_pair > other._second_pair else "Loss"
         return "Win" if self._first_pair > other._first_pair else "Loss"



       def SCREAMING_SNAKE_CASE_				(     self					:			str       )					->   str:
         _lowerCAmelCase						=		PokerHand._HAND_NAME[self._hand_type - 14]
         _lowerCAmelCase						=		PokerHand._CARD_NAME[self._high_card]
         _lowerCAmelCase						=		PokerHand._CARD_NAME[self._first_pair]
         _lowerCAmelCase						=		PokerHand._CARD_NAME[self._second_pair]
         if self._hand_type in [22, 19, 18]:
           return name + F''', {high}-high'''
         elif self._hand_type in [21, 17, 15]:
           return name + F''', {paira}s'''
         elif self._hand_type in [20, 16]:
           _lowerCAmelCase						=		'over' if self._hand_type == 20 else 'and'
           return name + F''', {paira}s {join} {paira}s'''
         elif self._hand_type == 23:
           return name
         else:
           return name + F''', {high}'''



       def SCREAMING_SNAKE_CASE_				(     self					:			Any  ,      _lowerCAmelCase					:			PokerHand       )					->   str:
         # Enumerate gives us the index as well as the element of a list
         for index, card_value in enumerate(self._card_values       ):
           if card_value != other._card_values[index]:
             return "Win" if card_value > other._card_values[index] else "Loss"
         return "Tie"



       def SCREAMING_SNAKE_CASE_				(     self					:			Optional[Any]       )					->   int:
         # Number representing the type of hand internally:
         # 23: Royal flush
         # 22: Straight flush
         # 21: Four of a kind
         # 20: Full house
         # 19: Flush
         # 18: Straight
         # 17: Three of a kind
         # 16: Two pairs
         # 15: One pair
         # 14: High card
         if self._is_flush():
           if self._is_five_high_straight() or self._is_straight():
             return 23 if sum(self._card_values       ) == 60 else 22
           return 19
         elif self._is_five_high_straight() or self._is_straight():
           return 18
         return 14 + self._is_same_kind()



       def SCREAMING_SNAKE_CASE_				(     self					:			Any       )					->   bool:
         return len(self._card_suit       ) == 1



       def SCREAMING_SNAKE_CASE_				(     self					:			str       )					->   bool:
         # If a card is a five high straight (low ace) change the location of
         # ace from the start of the list to the end. Check whether the first
         # element is ace or not. (Don't want to change again)
         # Five high straight (low ace): AH 2H 3S 4C 5D
         # Why use sorted here? One call to this function will mutate the list to
         # [5, 4, 3, 2, 14] and so for subsequent calls (which will be rare) we
         # need to compare the sorted version.
         # Refer test_multiple_calls_five_high_straight in test_poker_hand.py
         if sorted(self._card_values       ) == [2, 3, 4, 5, 14]:
           if self._card_values[0] == 14:
             # Remember, our list is sorted in reverse order
             _lowerCAmelCase						=		self._card_values.pop(0       )
             self._card_values.append(_lowerCAmelCase       )
           return True
         return False



       def SCREAMING_SNAKE_CASE_				(     self					:			Optional[Any]       )					->   bool:
         for i in range(4       ):
           if self._card_values[i] - self._card_values[i + 1] != 1:
             return False
         return True



       def SCREAMING_SNAKE_CASE_				(     self					:			Dict       )					->   int:
         # Kind Values for internal use:
         # 7: Four of a kind
         # 6: Full house
         # 3: Three of a kind
         # 2: Two pairs
         # 1: One pair
         # 0: False
         _lowerCAmelCase						=		_lowerCAmelCase						=		_lowerCAmelCase						=		0
         for i in range(4       ):
           # Compare two cards at a time, if they are same increase 'kind',
           # add the value of the card to val1, if it is repeating again we
           # will add 2 to 'kind' as there are now 3 cards with same value.
           # If we get card of different value than val1, we will do the same
           # thing with val2
           if self._card_values[i] == self._card_values[i + 1]:
             if not vala:
               _lowerCAmelCase						=		self._card_values[i]
               kind += 1
             elif vala == self._card_values[i]:
               kind += 2
             elif not vala:
               _lowerCAmelCase						=		self._card_values[i]
               kind += 1
             elif vala == self._card_values[i]:
               kind += 2
        # For consistency in hand type (look at note in _get_hand_type function)
         _lowerCAmelCase						=		kind + 2 if kind in [4, 5] else kind
         # first meaning first pair to compare in 'compare_with'
         _lowerCAmelCase						=		max(_lowerCAmelCase  ,      _lowerCAmelCase       )
         _lowerCAmelCase						=		min(_lowerCAmelCase  ,      _lowerCAmelCase       )
         # If it's full house (three count pair + two count pair), make sure
         # first pair is three count and if not then switch them both.
         if kind == 6 and self._card_values.count(_lowerCAmelCase       ) != 3:
           _lowerCAmelCase	,       _lowerCAmelCase						=		second, first
         _lowerCAmelCase						=		first
         _lowerCAmelCase						=		second
         return kind



       def SCREAMING_SNAKE_CASE_				(     self					:			Optional[int]       )					->   tuple[list[int], set[str]]:
         # Internal representation of hand as a list of card values and
         # a set of card suit
         _lowerCAmelCase						=		{"T": "10", "J": "11", "Q": "12", "K": "13", "A": "14"}
         _lowerCAmelCase						=		self._hand.translate(str.maketrans(_lowerCAmelCase       )       ).split()
         _lowerCAmelCase						=		[int(card[:-1]       ) for card in new_hand]
         _lowerCAmelCase						=		{card[-1] for card in new_hand}
         return sorted(_lowerCAmelCase  ,      reverse=_lowerCAmelCase       ), card_suit



       def __repr__(     self					:			Tuple       )					->   Optional[Any]:
         return F'''{self.__class__}("{self._hand}")'''



       def __str__(     self					:			Optional[int]       )					->   Union[str, Any]:
         return self._hand



       def __eq__(     self					:			Optional[int]  ,      _lowerCAmelCase					:			str       )					->   Tuple:
         if isinstance(_lowerCAmelCase  ,      _lowerCAmelCase       ):
           return self.compare_with(_lowerCAmelCase       ) == "Tie"
         return NotImplemented



       def __lt__(     self					:			List[Any]  ,      _lowerCAmelCase					:			int       )					->   List[str]:
         if isinstance(_lowerCAmelCase  ,      _lowerCAmelCase       ):
           return self.compare_with(_lowerCAmelCase       ) == "Loss"
         return NotImplemented



       def __le__(     self					:			str  ,      _lowerCAmelCase					:			Dict       )					->   str:
         if isinstance(_lowerCAmelCase  ,      _lowerCAmelCase       ):
           return self < other or self == other
         return NotImplemented



       def __gt__(     self					:			Union[str, Any]  ,      _lowerCAmelCase					:			List[Any]       )					->   int:
         if isinstance(_lowerCAmelCase  ,      _lowerCAmelCase       ):
           return not self < other and self != other
         return NotImplemented



       def __ge__(     self					:			Dict  ,      _lowerCAmelCase					:			Dict       )					->   Optional[Any]:
         if isinstance(_lowerCAmelCase  ,      _lowerCAmelCase       ):
           return not self < other
         return NotImplemented






       def __hash__(     self					:			Optional[int]       )					->   List[Any]:
         return object.__hash__(self       )



def 	_a  (					):






  """simple docstring"""




  _lowerCAmelCase						=		0
  _lowerCAmelCase						=		os.path.abspath(os.path.dirname(__SCREAMING_SNAKE_CASE    )    )
  _lowerCAmelCase						=		os.path.join(__SCREAMING_SNAKE_CASE		,				'poker_hands.txt'    )
  with open(__SCREAMING_SNAKE_CASE    ) as file_hand:
    for line in file_hand:
      _lowerCAmelCase						=		line[:14].strip()
      _lowerCAmelCase						=		line[15:].strip()
      _lowerCAmelCase	,       _lowerCAmelCase						=		PokerHand(__SCREAMING_SNAKE_CASE    ), PokerHand(__SCREAMING_SNAKE_CASE    )
      _lowerCAmelCase						=		player.compare_with(__SCREAMING_SNAKE_CASE    )
      if output == "Win":
        answer += 1
  return answer


if __name__ == "__main__":
       solution()
