



'''simple docstring'''




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

import pytest

from .sola import PokerHand

a     :    int      						=					(
    """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)
)

a     :    Tuple      						=					(
    ("""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"""),
)

a     :    List[str]      						=					(
    ("""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),
)

a     :    List[str]      						=					(
    ("""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),
)

a     :    List[str]      						=					(
    ("""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]),
)

a     :    Union[str, Any]      						=					(
    ("""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),
)

a     :    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    __lowerCamelCase						(      )   ->    Tuple:
							UpperCAmelCase  :	Dict							  =	randrange(len(_lowercase	)	), randrange(len(_lowercase	)	)
							UpperCAmelCase  :	Dict							  =	["""Loss""", """Tie""", """Win"""][(play >= oppo) + (play > oppo)]
							UpperCAmelCase  :	List[Any]							  =	SORTED_HANDS[play], SORTED_HANDS[oppo]
							return hand, other, expected



def    __lowerCamelCase						(      _lowercase = 1_0_0	)   ->    Optional[int]:
							return (generate_random_hand() for _ in range(_lowercase	))



@pytest.mark.parametrize("""hand, expected"""			,       _lowercase	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase	)   ->    Dict:
							assert PokerHand(_lowercase	)._is_flush() == expected



@pytest.mark.parametrize("""hand, expected"""			,       _lowercase	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase	)   ->    Union[str, Any]:
							assert PokerHand(_lowercase	)._is_straight() == expected



@pytest.mark.parametrize("""hand, expected, card_values"""			,       _lowercase	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase			,       _lowercase	)   ->    List[str]:
							UpperCAmelCase  :	Optional[Any]							  =	PokerHand(_lowercase	)
							assert player._is_five_high_straight() == expected
							assert player._card_values == card_values



@pytest.mark.parametrize("""hand, expected"""			,       _lowercase	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase	)   ->    Union[str, Any]:
							assert PokerHand(_lowercase	)._is_same_kind() == expected



@pytest.mark.parametrize("""hand, expected"""			,       _lowercase	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase	)   ->    int:
							assert PokerHand(_lowercase	)._hand_type == expected



@pytest.mark.parametrize("""hand, other, expected"""			,       _lowercase	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase			,       _lowercase	)   ->    List[str]:
							assert PokerHand(_lowercase	).compare_with(PokerHand(_lowercase	)	) == expected



@pytest.mark.parametrize("""hand, other, expected"""			,       generate_random_hands()	)
def    __lowerCamelCase						(      _lowercase			,       _lowercase			,       _lowercase	)   ->    Optional[int]:
							assert PokerHand(_lowercase	).compare_with(PokerHand(_lowercase	)	) == expected



def    __lowerCamelCase						(      )   ->    Tuple:
							UpperCAmelCase  :	Tuple							  =	[PokerHand(_lowercase	) for hand in SORTED_HANDS]
							UpperCAmelCase  :	int							  =	poker_hands.copy()
							shuffle(_lowercase	)
							UpperCAmelCase  :	int							  =	chain(sorted(_lowercase	)	)
							for index, hand in enumerate(_lowercase	):
														assert hand == poker_hands[index]



def    __lowerCamelCase						(      )   ->    int:
							# Test that five high straights are compared correctly.
							UpperCAmelCase  :	Union[str, Any]							  =	[PokerHand("""2D AC 3H 4H 5S"""	), PokerHand("""2S 3H 4H 5S 6C"""	)]
							pokerhands.sort(reverse=_lowercase	)
							assert pokerhands[0].__str__() == "2S 3H 4H 5S 6C"



def    __lowerCamelCase						(      )   ->    Any:
							# Multiple calls to five_high_straight function should still return True
							# and shouldn't mutate the list in every call other than the first.
							UpperCAmelCase  :	Any							  =	PokerHand("""2C 4S AS 3D 5C"""	)
							UpperCAmelCase  :	List[Any]							  =	True
							UpperCAmelCase  :	List[str]							  =	[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    __lowerCamelCase						(      )   ->    Tuple:
							# Problem number 54 from Project Euler
							# Testing from poker_hands.txt file
							UpperCAmelCase  :	Dict							  =	0
							UpperCAmelCase  :	List[str]							  =	os.path.abspath(os.path.dirname(_lowercase	)	)
							UpperCAmelCase  :	Union[str, Any]							  =	os.path.join(_lowercase			,       """poker_hands.txt"""	)
							with open(_lowercase	) as file_hand:
														for line in file_hand:
																					UpperCAmelCase  :	Tuple							  =	line[:1_4].strip()
																					UpperCAmelCase  :	Tuple							  =	line[1_5:].strip()
																					UpperCAmelCase  :	Optional[Any]							  =	PokerHand(_lowercase	), PokerHand(_lowercase	)
																					UpperCAmelCase  :	Optional[Any]							  =	player.compare_with(_lowercase	)
																					if output == "Win":
																												answer += 1
							assert answer == 3_7_6









'''simple docstring'''




a     :    Tuple      						=					[sum(int(c, 1_0) ** 2 for c in i.__str__()) for i in range(1_0_0_0_0_0)]



def    __lowerCamelCase						(      _lowercase	)   ->    int:
							UpperCAmelCase  :	str							  =	0
							while number:
														# Increased Speed Slightly by checking every 5 digits together.
														sum_of_digits_squared += DIGITS_SQUARED[number % 1_0_0_0_0_0]
														number //= 1_0_0_0_0_0

							return sum_of_digits_squared


# There are 2 Chains made,
# One ends with 89 with the chain member 58 being the one which when declared first,
# there will be the least number of iterations for all the members to be checked.

# The other one ends with 1 and has only one element 1.

# So 58 and 1 are chosen to be declared at the starting.

# Changed dictionary to an array to quicken the solution
a     :    list[bool | None]      						=					[None] * 1_0_0_0_0_0_0_0
a     :    Optional[Any]      						=					True
a     :    List[Any]      						=					False



def    __lowerCamelCase						(      _lowercase	)   ->    bool:

							if CHAINS[number - 1] is not None:
														return CHAINS[number - 1]  # type: ignore

							UpperCAmelCase  :	List[str]							  =	chain(next_number(_lowercase	)	)
							UpperCAmelCase  :	Tuple							  =	number_chain

							while number < 1_0_0_0_0_0_0_0:
														UpperCAmelCase  :	List[str]							  =	number_chain
														number *= 1_0

							return number_chain



def    __lowerCamelCase						(      _lowercase = 1_0_0_0_0_0_0_0	)   ->    int:
							for i in range(1			,       _lowercase	):
														if CHAINS[i] is None:
																					chain(i + 1	)

							return CHAINS[:number].count(_lowercase	)


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							print(F'''{solution() = }''')

