



def  __lowerCamelCase (       lowerCamelCase__						):

				"""simple docstring"""


				return credit_card_number.startswith(("34", "35", "37", "4", "5", "6")						)


def  __lowerCamelCase (       lowerCamelCase__						):

				"""simple docstring"""


				lowercase__					:   List[Any]													=					credit_card_number
				lowercase__					:   List[str]													=					0
				lowercase__					:   Union[str, Any]													=					len(lowerCamelCase__						) - 2
				for i in range(lowerCamelCase__					,			-1					,			-2						):
								#  double the value of every second digit
								lowercase__					:   List[Any]													=					int(cc_number[i]						)
								digit *= 2
								# If doubling of a number results in a two digit number
								# i.e greater than 9(e.g., 6 × 2 = 12),
								# then add the digits of the product (e.g., 12: 1 + 2 = 3, 15: 1 + 5 = 6),
								# to get a single digit number.
								if digit > 9:
												digit %= 10
												digit += 1
								lowercase__					:   List[str]													=					cc_number[:i] + str(lowerCamelCase__						) + cc_number[i + 1 :]
								total += digit

				# Sum up the remaining digits
				for i in range(len(lowerCamelCase__						) - 1					,			-1					,			-2						):
								total += int(cc_number[i]						)

				return total % 10 == 0


def  __lowerCamelCase (       lowerCamelCase__						):

				"""simple docstring"""


				lowercase__					:   Any													=					F"""{credit_card_number} is an invalid credit card number because"""
				if not credit_card_number.isdigit():
								print(F"""{error_message} it has nonnumerical characters."""						)
								return False

				if not 13 <= len(lowerCamelCase__						) <= 16:
								print(F"""{error_message} of its length."""						)
								return False

				if not validate_initial_digits(lowerCamelCase__						):
								print(F"""{error_message} of its first two digits."""						)
								return False

				if not luhn_validation(lowerCamelCase__						):
								print(F"""{error_message} it fails the Luhn check."""						)
								return False

				print(F"""{credit_card_number} is a valid credit card number."""						)
				return True


if __name__ == "__main__":
				import doctest

				doctest.testmod()
				validate_credit_card_number('''4111111111111111''')
				validate_credit_card_number('''32323''')









from collections.abc import Iterator, MutableMapping
from dataclasses import dataclass
from typing import Generic, TypeVar

lowerCAmelCase__					  =  TypeVar('''KEY''')
lowerCAmelCase__					  =  TypeVar('''VAL''')

@dataclass(frozen=_UpperCamelCase    ,      slots=_UpperCamelCase      )
class 				snake_case__(Generic[KEY, VAL]      ):

					"""simple docstring"""






					lowercase_								=		42
					lowercase_								=		42






class 				snake_case__(_Item      ):

					"""simple docstring"""






					def __init__(							self :     List[str]					):
									super().__init__(SCREAMING_SNAKE_CASE				,       SCREAMING_SNAKE_CASE					)







					def __bool__(							self :     Tuple					):
									return False






lowerCAmelCase__					  =  _DeletedItem()

class 				snake_case__(MutableMapping[KEY, VAL]      ):

					"""simple docstring"""






					def __init__(							self :     Any				,       SCREAMING_SNAKE_CASE :     int = 8				,       SCREAMING_SNAKE_CASE :     float = 0.75					):
									lowercase__					:   Any													=					initial_block_size
									lowercase__					:   list[_Item | None]													=					[None] * initial_block_size
									assert 0.0 < capacity_factor < 1.0
									lowercase__					:   Dict													=					capacity_factor
									lowercase__					:   Optional[int]													=					0







					def 			snake_case					(							self :     Optional[Any]				,       SCREAMING_SNAKE_CASE :     KEY					):
									return hash(SCREAMING_SNAKE_CASE					) % len(self._buckets					)







					def 			snake_case					(							self :     Optional[int]				,       SCREAMING_SNAKE_CASE :     int					):
									return (ind + 1) % len(self._buckets					)







					def 			snake_case					(							self :     Tuple				,       SCREAMING_SNAKE_CASE :     int				,       SCREAMING_SNAKE_CASE :     KEY				,       SCREAMING_SNAKE_CASE :     VAL					):
									lowercase__					:   Tuple													=					self._buckets[ind]
									if not stored:
													lowercase__					:   int													=					_Item(SCREAMING_SNAKE_CASE				,       SCREAMING_SNAKE_CASE					)
													self._len += 1
													return True
									elif stored.key == key:
													lowercase__					:   str													=					_Item(SCREAMING_SNAKE_CASE				,       SCREAMING_SNAKE_CASE					)
													return True
									else:
													return False







					def 			snake_case					(							self :     str					):
									lowercase__					:   str													=					len(self._buckets					) * self._capacity_factor
									return len(self					) >= int(SCREAMING_SNAKE_CASE					)







					def 			snake_case					(							self :     List[str]					):
									if len(self._buckets					) <= self._initial_block_size:
													return False
									lowercase__					:   Optional[Any]													=					len(self._buckets					) * self._capacity_factor / 2
									return len(self					) < limit







					def 			snake_case					(							self :     List[Any]				,       SCREAMING_SNAKE_CASE :     int					):
									lowercase__					:   Tuple													=					self._buckets
									lowercase__					:   Optional[int]													=					[None] * new_size
									lowercase__					:   int													=					0
									for item in old_buckets:
													if item:
																	self._add_item(item.key				,       item.val					)







					def 			snake_case					(							self :     int					):
									self._resize(len(self._buckets					) * 2					)







					def 			snake_case					(							self :     Optional[Any]					):
									self._resize(len(self._buckets					) // 2					)







					def 			snake_case					(							self :     List[Any]				,       SCREAMING_SNAKE_CASE :     KEY					):
									lowercase__					:   Tuple													=					self._get_bucket_index(SCREAMING_SNAKE_CASE					)
									for _ in range(len(self._buckets					)					):
													yield ind
													lowercase__					:   Union[str, Any]													=					self._get_next_ind(SCREAMING_SNAKE_CASE					)







					def 			snake_case					(							self :     str				,       SCREAMING_SNAKE_CASE :     KEY				,       SCREAMING_SNAKE_CASE :     VAL					):
									for ind in self._iterate_buckets(SCREAMING_SNAKE_CASE					):
													if self._try_set(SCREAMING_SNAKE_CASE				,       SCREAMING_SNAKE_CASE				,       SCREAMING_SNAKE_CASE					):
																	break







					def __setitem__(							self :     List[str]				,       SCREAMING_SNAKE_CASE :     KEY				,       SCREAMING_SNAKE_CASE :     VAL					):
									if self._is_full():
													self._size_up()

									self._add_item(SCREAMING_SNAKE_CASE				,       SCREAMING_SNAKE_CASE					)







					def __delitem__(							self :     int				,       SCREAMING_SNAKE_CASE :     KEY					):
									for ind in self._iterate_buckets(SCREAMING_SNAKE_CASE					):
													lowercase__					:   Union[str, Any]													=					self._buckets[ind]
													if item is None:
																	raise KeyError(SCREAMING_SNAKE_CASE					)
													if item is _deleted:
																	continue
													if item.key == key:
																	lowercase__					:   Optional[int]													=					_deleted
																	self._len -= 1
																	break
									if self._is_sparse():
													self._size_down()







					def __getitem__(							self :     Tuple				,       SCREAMING_SNAKE_CASE :     KEY					):
									for ind in self._iterate_buckets(SCREAMING_SNAKE_CASE					):
													lowercase__					:   Any													=					self._buckets[ind]
													if item is None:
																	break
													if item is _deleted:
																	continue
													if item.key == key:
																	return item.val
									raise KeyError(SCREAMING_SNAKE_CASE					)







					def __len__(							self :     Optional[Any]					):
									return self._len







					def __iter__(							self :     List[str]					):
									yield from (item.key for item in self._buckets if item)







					def __repr__(							self :     str					):
									lowercase__					:   int													=					" ,".join(
									    f"""{item.key}: {item.val}""" for item in self._buckets if item					)
									return f"""HashMap({val_string})"""




