"""simple docstring"""






from __future__ import annotations

import bisect


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int = 0      ,	lowerCAmelCase__  :int = -1	)				->					int:
      '''simple docstring'''


      if hi < 0:
            lowercase														=			len(lowerCAmelCase__	)

      while lo < hi:
            lowercase														=			lo + (hi - lo) // 2
            if sorted_collection[mid] < item:
                  lowercase														=			mid + 1
            else:
                  lowercase														=			mid

      return lo


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int = 0      ,	lowerCAmelCase__  :int = -1	)				->					int:
      '''simple docstring'''


      if hi < 0:
            lowercase														=			len(lowerCAmelCase__	)

      while lo < hi:
            lowercase														=			lo + (hi - lo) // 2
            if sorted_collection[mid] <= item:
                  lowercase														=			mid + 1
            else:
                  lowercase														=			mid

      return lo


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int = 0      ,	lowerCAmelCase__  :int = -1	)				->					None:
      '''simple docstring'''


      sorted_collection.insert(bisect_left(lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__	)      ,	lowerCAmelCase__	)


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int = 0      ,	lowerCAmelCase__  :int = -1	)				->					None:
      '''simple docstring'''


      sorted_collection.insert(bisect_right(lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__	)      ,	lowerCAmelCase__	)


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int	)				->					int | None:
      '''simple docstring'''


      lowercase														=			0
      lowercase														=			len(lowerCAmelCase__	) - 1

      while left <= right:
            lowercase														=			left + (right - left) // 2
            lowercase														=			sorted_collection[midpoint]
            if current_item == item:
                  return midpoint
            elif item < current_item:
                  lowercase														=			midpoint - 1
            else:
                  lowercase														=			midpoint + 1
      return None


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int	)				->					int | None:
      '''simple docstring'''


      lowercase														=			bisect.bisect_left(lowerCAmelCase__      ,	lowerCAmelCase__	)
      if index != len(lowerCAmelCase__	) and sorted_collection[index] == item:
            return index
      return None


def     UpperCAmelCase__ (       lowerCAmelCase__  :list[int]      ,	lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int	)				->					int | None:
      '''simple docstring'''


      if right < left:
            return None

      lowercase														=			left + (right - left) // 2

      if sorted_collection[midpoint] == item:
            return midpoint
      elif sorted_collection[midpoint] > item:
            return binary_search_by_recursion(lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__      ,	midpoint - 1	)
      else:
            return binary_search_by_recursion(lowerCAmelCase__      ,	lowerCAmelCase__      ,	midpoint + 1      ,	lowerCAmelCase__	)


if __name__ == "__main__":
       __lowerCAmelCase					: List[Any]        =input("""Enter numbers separated by comma:\n""").strip()
       __lowerCAmelCase					: Tuple        =sorted(int(item) for item in user_input.split(""","""))
       __lowerCAmelCase					: Dict        =int(input("""Enter a single number to be found in the list:\n"""))
       __lowerCAmelCase					: Dict        =binary_search(collection, target)
       if result is None:
              print(F"""{target} was not found in {collection}.""")
       else:
              print(F"""{target} was found at position {result} in {collection}.""")




"""simple docstring"""






import os
from itertools import chain
from random import randrange, shuffle

import pytest

from .sola import PokerHand

__lowerCAmelCase					: Optional[Any]        =(
    """4S 3H 2C 7S 5H""",
    """9D 8H 2C 6S 7H""",
    """2D 6D 9D TH 7D""",
    """TC 8C 2S JH 6C""",
    """JH 8S TH AH QH""",
    """TS KS 5S 9S AC""",
    """KD 6S 9D TH AD""",
    """KS 8D 4D 9S 4S""",  # pair
    """8C 4S KH JS 4D""",  # pair
    """QH 8H KD JH 8S""",  # pair
    """KC 4H KS 2H 8D""",  # pair
    """KD 4S KC 3H 8S""",  # pair
    """AH 8S AS KC JH""",  # pair
    """3H 4C 4H 3S 2H""",  # 2 pairs
    """5S 5D 2C KH KH""",  # 2 pairs
    """3C KH 5D 5S KH""",  # 2 pairs
    """AS 3C KH AD KH""",  # 2 pairs
    """7C 7S 3S 7H 5S""",  # 3 of a kind
    """7C 7S KH 2H 7H""",  # 3 of a kind
    """AC KH QH AH AS""",  # 3 of a kind
    """2H 4D 3C AS 5S""",  # straight (low ace)
    """3C 5C 4C 2C 6H""",  # straight
    """6S 8S 7S 5H 9H""",  # straight
    """JS QS 9H TS KH""",  # straight
    """QC KH TS JS AH""",  # straight (high ace)
    """8C 9C 5C 3C TC""",  # flush
    """3S 8S 9S 5S KS""",  # flush
    """4C 5C 9C 8C KC""",  # flush
    """JH 8H AH KH QH""",  # flush
    """3D 2H 3H 2C 2D""",  # full house
    """2H 2C 3S 3H 3D""",  # full house
    """KH KC 3S 3H 3D""",  # full house
    """JC 6H JS JD JH""",  # 4 of a kind
    """JC 7H JS JD JH""",  # 4 of a kind
    """JC KH JS JD JH""",  # 4 of a kind
    """2S AS 4S 5S 3S""",  # straight flush (low ace)
    """2D 6D 3D 4D 5D""",  # straight flush
    """5C 6C 3C 7C 4C""",  # straight flush
    """JH 9H TH KH QH""",  # straight flush
    """JH AH TH KH QH""",  # royal flush (high ace straight flush)
)

__lowerCAmelCase					: Union[str, Any]        =(
    ("""2H 3H 4H 5H 6H""", """KS AS TS QS JS""", """Loss"""),
    ("""2H 3H 4H 5H 6H""", """AS AD AC AH JD""", """Win"""),
    ("""AS AH 2H AD AC""", """JS JD JC JH 3D""", """Win"""),
    ("""2S AH 2H AS AC""", """JS JD JC JH AD""", """Loss"""),
    ("""2S AH 2H AS AC""", """2H 3H 5H 6H 7H""", """Win"""),
    ("""AS 3S 4S 8S 2S""", """2H 3H 5H 6H 7H""", """Win"""),
    ("""2H 3H 5H 6H 7H""", """2S 3H 4H 5S 6C""", """Win"""),
    ("""2S 3H 4H 5S 6C""", """3D 4C 5H 6H 2S""", """Tie"""),
    ("""2S 3H 4H 5S 6C""", """AH AC 5H 6H AS""", """Win"""),
    ("""2S 2H 4H 5S 4C""", """AH AC 5H 6H AS""", """Loss"""),
    ("""2S 2H 4H 5S 4C""", """AH AC 5H 6H 7S""", """Win"""),
    ("""6S AD 7H 4S AS""", """AH AC 5H 6H 7S""", """Loss"""),
    ("""2S AH 4H 5S KC""", """AH AC 5H 6H 7S""", """Loss"""),
    ("""2S 3H 6H 7S 9C""", """7H 3C TH 6H 9S""", """Loss"""),
    ("""4S 5H 6H TS AC""", """3S 5H 6H TS AC""", """Win"""),
    ("""2S AH 4H 5S 6C""", """AD 4C 5H 6H 2C""", """Tie"""),
    ("""AS AH 3H AD AC""", """AS AH 2H AD AC""", """Win"""),
    ("""AH AC 5H 5C QS""", """AH AC 5H 5C KS""", """Loss"""),
    ("""AH AC 5H 5C QS""", """KH KC 5H 5C QS""", """Win"""),
    ("""7C 7S KH 2H 7H""", """3C 3S AH 2H 3H""", """Win"""),
    ("""3C 3S AH 2H 3H""", """7C 7S KH 2H 7H""", """Loss"""),
    ("""6H 5H 4H 3H 2H""", """5H 4H 3H 2H AH""", """Win"""),
    ("""5H 4H 3H 2H AH""", """5H 4H 3H 2H AH""", """Tie"""),
    ("""5H 4H 3H 2H AH""", """6H 5H 4H 3H 2H""", """Loss"""),
    ("""AH AD KS KC AC""", """AH KD KH AC KC""", """Win"""),
    ("""2H 4D 3C AS 5S""", """2H 4D 3C 6S 5S""", """Loss"""),
    ("""2H 3S 3C 3H 2S""", """3S 3C 2S 2H 2D""", """Win"""),
    ("""4D 6D 5D 2D JH""", """3S 8S 3H TC KH""", """Loss"""),
    ("""4S 6C 8S 3S 7S""", """AD KS 2D 7D 7C""", """Loss"""),
    ("""6S 4C 7H 8C 3H""", """5H JC AH 9D 9C""", """Loss"""),
    ("""9D 9H JH TC QH""", """3C 2S JS 5C 7H""", """Win"""),
    ("""2H TC 8S AD 9S""", """4H TS 7H 2C 5C""", """Win"""),
    ("""9D 3S 2C 7S 7C""", """JC TD 3C TC 9H""", """Loss"""),
)

__lowerCAmelCase					: Optional[int]        =(
    ("""2H 3H 4H 5H 6H""", True),
    ("""AS AH 2H AD AC""", False),
    ("""2H 3H 5H 6H 7H""", True),
    ("""KS AS TS QS JS""", True),
    ("""8H 9H QS JS TH""", False),
    ("""AS 3S 4S 8S 2S""", True),
)

__lowerCAmelCase					: Union[str, Any]        =(
    ("""2H 3H 4H 5H 6H""", True),
    ("""AS AH 2H AD AC""", False),
    ("""2H 3H 5H 6H 7H""", False),
    ("""KS AS TS QS JS""", True),
    ("""8H 9H QS JS TH""", True),
)

__lowerCAmelCase					: Optional[int]        =(
    ("""2H 4D 3C AS 5S""", True, [5, 4, 3, 2, 1_4]),
    ("""2H 5D 3C AS 5S""", False, [1_4, 5, 5, 3, 2]),
    ("""JH QD KC AS TS""", False, [1_4, 1_3, 1_2, 1_1, 1_0]),
    ("""9D 3S 2C 7S 7C""", False, [9, 7, 7, 3, 2]),
)

__lowerCAmelCase					: int        =(
    ("""JH AH TH KH QH""", 0),
    ("""JH 9H TH KH QH""", 0),
    ("""JC KH JS JD JH""", 7),
    ("""KH KC 3S 3H 3D""", 6),
    ("""8C 9C 5C 3C TC""", 0),
    ("""JS QS 9H TS KH""", 0),
    ("""7C 7S KH 2H 7H""", 3),
    ("""3C KH 5D 5S KH""", 2),
    ("""QH 8H KD JH 8S""", 1),
    ("""2D 6D 9D TH 7D""", 0),
)

__lowerCAmelCase					: List[str]        =(
    ("""JH AH TH KH QH""", 2_3),
    ("""JH 9H TH KH QH""", 2_2),
    ("""JC KH JS JD JH""", 2_1),
    ("""KH KC 3S 3H 3D""", 2_0),
    ("""8C 9C 5C 3C TC""", 1_9),
    ("""JS QS 9H TS KH""", 1_8),
    ("""7C 7S KH 2H 7H""", 1_7),
    ("""3C KH 5D 5S KH""", 1_6),
    ("""QH 8H KD JH 8S""", 1_5),
    ("""2D 6D 9D TH 7D""", 1_4),
)


def     UpperCAmelCase__ (       )				->					Optional[int]:
      '''simple docstring'''


      lowercase							,							lowercase														=			randrange(len(lowerCAmelCase__	)	), randrange(len(lowerCAmelCase__	)	)
      lowercase														=			["""Loss""", """Tie""", """Win"""][(play >= oppo) + (play > oppo)]
      lowercase							,							lowercase														=			SORTED_HANDS[play], SORTED_HANDS[oppo]
      return hand, other, expected


def     UpperCAmelCase__ (       lowerCAmelCase__  :int = 1_0_0	)				->					Optional[Any]:
      '''simple docstring'''


      return (generate_random_hand() for _ in range(lowerCAmelCase__	))


@pytest.mark.parametrize("""hand, expected"""      ,	lowerCAmelCase__	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :int      ,	lowerCAmelCase__  :Union[str, Any]	)				->					Tuple:
      '''simple docstring'''


      assert PokerHand(lowerCAmelCase__	)._is_flush() == expected


@pytest.mark.parametrize("""hand, expected"""      ,	lowerCAmelCase__	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :List[str]      ,	lowerCAmelCase__  :Tuple	)				->					int:
      '''simple docstring'''


      assert PokerHand(lowerCAmelCase__	)._is_straight() == expected


@pytest.mark.parametrize("""hand, expected, card_values"""      ,	lowerCAmelCase__	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :List[Any]      ,	lowerCAmelCase__  :List[str]      ,	lowerCAmelCase__  :List[str]	)				->					Optional[int]:
      '''simple docstring'''


      lowercase														=			PokerHand(lowerCAmelCase__	)
      assert player._is_five_high_straight() == expected
      assert player._card_values == card_values


@pytest.mark.parametrize("""hand, expected"""      ,	lowerCAmelCase__	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :Optional[Any]      ,	lowerCAmelCase__  :List[Any]	)				->					str:
      '''simple docstring'''


      assert PokerHand(lowerCAmelCase__	)._is_same_kind() == expected


@pytest.mark.parametrize("""hand, expected"""      ,	lowerCAmelCase__	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :List[str]      ,	lowerCAmelCase__  :Any	)				->					List[str]:
      '''simple docstring'''


      assert PokerHand(lowerCAmelCase__	)._hand_type == expected


@pytest.mark.parametrize("""hand, other, expected"""      ,	lowerCAmelCase__	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :Union[str, Any]      ,	lowerCAmelCase__  :List[str]      ,	lowerCAmelCase__  :Tuple	)				->					Any:
      '''simple docstring'''


      assert PokerHand(lowerCAmelCase__	).compare_with(PokerHand(lowerCAmelCase__	)	) == expected


@pytest.mark.parametrize("""hand, other, expected"""      ,	generate_random_hands()	)
def     UpperCAmelCase__ (       lowerCAmelCase__  :Union[str, Any]      ,	lowerCAmelCase__  :Union[str, Any]      ,	lowerCAmelCase__  :Union[str, Any]	)				->					Optional[Any]:
      '''simple docstring'''


      assert PokerHand(lowerCAmelCase__	).compare_with(PokerHand(lowerCAmelCase__	)	) == expected


def     UpperCAmelCase__ (       )				->					Optional[Any]:
      '''simple docstring'''


      lowercase														=			[PokerHand(lowerCAmelCase__	) for hand in SORTED_HANDS]
      lowercase														=			poker_hands.copy()
      shuffle(lowerCAmelCase__	)
      lowercase														=			chain(sorted(lowerCAmelCase__	)	)
      for index, hand in enumerate(lowerCAmelCase__	):
            assert hand == poker_hands[index]


def     UpperCAmelCase__ (       )				->					Optional[Any]:
      '''simple docstring'''


      lowercase														=			[PokerHand("""2D AC 3H 4H 5S"""	), PokerHand("""2S 3H 4H 5S 6C"""	)]
      pokerhands.sort(reverse=lowerCAmelCase__	)
      assert pokerhands[0].__str__() == "2S 3H 4H 5S 6C"


def     UpperCAmelCase__ (       )				->					Union[str, Any]:
      '''simple docstring'''


      lowercase														=			PokerHand("""2C 4S AS 3D 5C"""	)
      lowercase														=			True
      lowercase														=			[5, 4, 3, 2, 1_4]
      for _ in range(1_0	):
            assert pokerhand._is_five_high_straight() == expected
            assert pokerhand._card_values == expected_card_values






def     UpperCAmelCase__ (       )				->					Any:
      '''simple docstring'''


      lowercase														=			0
      lowercase														=			os.path.abspath(os.path.dirname(lowerCAmelCase__	)	)
      lowercase														=			os.path.join(lowerCAmelCase__      ,	"""poker_hands.txt"""	)
      with open(lowerCAmelCase__	) as file_hand:
            for line in file_hand:
                  lowercase														=			line[:1_4].strip()
                  lowercase														=			line[1_5:].strip()
                  lowercase							,							lowercase														=			PokerHand(lowerCAmelCase__	), PokerHand(lowerCAmelCase__	)
                  lowercase														=			player.compare_with(lowerCAmelCase__	)
                  if output == "Win":
                        answer += 1
      assert answer == 3_7_6



