






"""simple docstring"""







__a       :	Union[str, Any]             = range(2, 20 + 1)
__a       :	Any             = [10**k for k in range(ks[-1] + 1)]
__a       :	dict[int, dict[int, list[list[int]]]]             = {}





def        SCREAMING_SNAKE_CASE       (      lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_):
					a__          =  sum(a_i[j] for j in range(lowerCamelCase_ ,     len(lowerCamelCase_)))
					a__          =  sum(a_i[j] * base[j] for j in range(min(len(lowerCamelCase_) ,     lowerCamelCase_)))

					a__       ,a__          =  0, 0
					a__          =  n - i

					a__          =  memo.get(lowerCamelCase_)

					if sub_memo is not None:
										a__          =  sub_memo.get(lowerCamelCase_)

										if jumps is not None and len(lowerCamelCase_) > 0:
															# find and make the largest jump without going over
															a__          =  -1
															for _k in range(len(lowerCamelCase_) - 1 ,     -1 ,     -1):
																				if jumps[_k][2] <= k and jumps[_k][1] <= max_dn:
																									a__          =  _k
																									break

															if max_jump >= 0:
																				a__       ,a__       ,a__          =  jumps[max_jump]
																				# since the difference between jumps is cached, add c
																				a__          =  diff + c
																				for j in range(min(lowerCamelCase_ ,     len(lowerCamelCase_))):
																									a__       ,a__          =  divmod(lowerCamelCase_ ,     10)
																				if new_c > 0:
																									add(lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_)

										else:
															a__          =  []
					else:
										a__          =  {c: []}
										a__          =  sub_memo

					if dn >= max_dn or c + diff >= base[k]:
										return diff, dn

					if k > ks[0]:
										while True:
															# keep doing smaller jumps
															a__       ,a__          =  next_term(lowerCamelCase_ ,     k - 1 ,     i + dn ,     lowerCamelCase_)
															diff += _diff
															dn += terms_jumped

															if dn >= max_dn or c + diff >= base[k]:
																				break
					else:
										# would be too small a jump, just compute sequential terms instead
										a__       ,a__          =  compute(lowerCamelCase_ ,     lowerCamelCase_ ,     i + dn ,     lowerCamelCase_)
										diff += _diff
										dn += terms_jumped

					a__          =  sub_memo[c]

					# keep jumps sorted by # of terms skipped
					a__          =  0
					while j < len(lowerCamelCase_):
										if jumps[j][1] > dn:
															break
										j += 1

					# cache the jump for this value digitsum(b) and c
					sub_memo[c].insert(lowerCamelCase_ ,     (diff, dn, k))
					return (diff, dn)





def        SCREAMING_SNAKE_CASE       (      lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_):
					if i >= n:
										return 0, i
					if k > len(lowerCamelCase_):
										a_i.extend([0 for _ in range(k - len(lowerCamelCase_))])

					# note: a_i -> b * 10^k + c
					# ds_b -> digitsum(b)
					# ds_c -> digitsum(c)
					a__          =  i
					a__       ,a__       ,a__          =  0, 0, 0
					for j in range(len(lowerCamelCase_)):
										if j >= k:
															ds_b += a_i[j]
										else:
															ds_c += a_i[j]

					while i < n:
										i += 1
										a__          =  ds_c + ds_b
										diff += addend
										a__          =  0
										for j in range(lowerCamelCase_):
															a__          =  a_i[j] + addend
															a__       ,a__          =  divmod(lowerCamelCase_ ,     10)

															ds_c += a_i[j]

										if addend > 0:
															break

					if addend > 0:
										add(lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_)
					return diff, i - start_i





def        SCREAMING_SNAKE_CASE       (      lowerCamelCase_ ,     lowerCamelCase_ ,     lowerCamelCase_):
					for j in range(lowerCamelCase_ ,     len(lowerCamelCase_)):
										a__          =  digits[j] + addend
										if s >= 10:
															a__       ,a__          =  divmod(lowerCamelCase_ ,     10)
															a__          =  addend // 10 + quotient
										else:
															a__          =  s
															a__          =  addend // 10

										if addend == 0:
															break

					while addend > 0:
										a__       ,a__          =  divmod(lowerCamelCase_ ,     10)
										digits.append(lowerCamelCase_)





def        SCREAMING_SNAKE_CASE       (      lowerCamelCase_ = 10**15):
					a__          =  [1]
					a__          =  1
					a__          =  0
					while True:
										a__       ,a__          =  next_term(lowerCamelCase_ ,     20 ,     i + dn ,     lowerCamelCase_)
										dn += terms_jumped
										if dn == n - i:
															break

					a__          =  0
					for j in range(len(lowerCamelCase_)):
										a_n += digits[j] * 10**j
					return a_n


if __name__ == "__main__":
	print(F'''{solution() = }''')










"""simple docstring"""







import copy
import os
from typing import TYPE_CHECKING, List, Union


if TYPE_CHECKING:
	pass

from ...configuration_utils import PretrainedConfig
from ...utils import logging


__a       :	List[Any]             = logging.get_logger(__name__)

__a       :	Tuple             = {
    'kakaobrain/align-base': 'https://huggingface.co/kakaobrain/align-base/resolve/main/config.json',
}







class        _SCREAMING_SNAKE_CASE						(  __snake_case							):





							"""simple docstring"""





							_SCREAMING_SNAKE_CASE    ='align_text_model'




							def __init__(   self:     Tuple				,		__A:     Optional[int]=30522				,		__A:     Tuple=768				,		__A:     Any=12				,		__A:     Any=12				,		__A:     Dict=3072				,		__A:     Tuple="gelu"				,		__A:     Union[str, Any]=0.1				,		__A:     List[str]=0.1				,		__A:     Optional[int]=512				,		__A:     Tuple=2				,		__A:     str=0.0_2				,		__A:     int=1e-12				,		__A:     Optional[int]=0				,		__A:     Optional[int]="absolute"				,		__A:     List[Any]=True				,		**__A:     Tuple				,		):

												'''simple docstring'''

												super().__init__(**__A    )

												a__          =  vocab_size
												a__          =  hidden_size
												a__          =  num_hidden_layers
												a__          =  num_attention_heads
												a__          =  hidden_act
												a__          =  intermediate_size
												a__          =  hidden_dropout_prob
												a__          =  attention_probs_dropout_prob
												a__          =  max_position_embeddings
												a__          =  type_vocab_size
												a__          =  initializer_range
												a__          =  layer_norm_eps
												a__          =  position_embedding_type
												a__          =  use_cache
												a__          =  pad_token_id





							@classmethod
							def  lowercase		(   cls:     Any				,		__A:     Union[str, os.PathLike]				,		**__A:     Tuple    ):

												'''simple docstring'''

												cls._set_token_in_kwargs(__A    )

												a__       ,a__          =  cls.get_config_dict(__A				,		**__A    )

												# get the text config dict if we are loading from AlignConfig
												if config_dict.get('''model_type'''    ) == "align":
																	a__          =  config_dict['''text_config''']

												if "model_type" in config_dict and hasattr(cls				,		'''model_type'''    ) and config_dict["model_type"] != cls.model_type:
																	logger.warning(
																	    F'You are using a model of type {config_dict["model_type"]} to instantiate a model of type '
																	    F'{cls.model_type}. This is not supported for all configurations of models and can yield errors.'    )

												return cls.from_dict(__A				,		**__A    )







class        _SCREAMING_SNAKE_CASE						(  __snake_case							):





							"""simple docstring"""





							_SCREAMING_SNAKE_CASE    ='align_vision_model'




							def __init__(   self:     Dict				,		__A:     int = 3				,		__A:     int = 600				,		__A:     float = 2.0				,		__A:     float = 3.1				,		__A:     int = 8				,		__A:     List[int] = [3, 3, 5, 3, 5, 5, 3]				,		__A:     List[int] = [32, 16, 24, 40, 80, 112, 192]				,		__A:     List[int] = [16, 24, 40, 80, 112, 192, 320]				,		__A:     List[int] = []				,		__A:     List[int] = [1, 2, 2, 2, 1, 2, 1]				,		__A:     List[int] = [1, 2, 2, 3, 3, 4, 1]				,		__A:     List[int] = [1, 6, 6, 6, 6, 6, 6]				,		__A:     float = 0.2_5				,		__A:     str = "swish"				,		__A:     int = 2560				,		__A:     str = "mean"				,		__A:     float = 0.0_2				,		__A:     float = 0.0_0_1				,		__A:     float = 0.9_9				,		__A:     float = 0.2				,		**__A:     List[Any]				,		):

												'''simple docstring'''

												super().__init__(**__A    )

												a__          =  num_channels
												a__          =  image_size
												a__          =  width_coefficient
												a__          =  depth_coefficient
												a__          =  depth_divisor
												a__          =  kernel_sizes
												a__          =  in_channels
												a__          =  out_channels
												a__          =  depthwise_padding
												a__          =  strides
												a__          =  num_block_repeats
												a__          =  expand_ratios
												a__          =  squeeze_expansion_ratio
												a__          =  hidden_act
												a__          =  hidden_dim
												a__          =  pooling_type
												a__          =  initializer_range
												a__          =  batch_norm_eps
												a__          =  batch_norm_momentum
												a__          =  drop_connect_rate
												a__          =  sum(__A    ) * 4





							@classmethod
							def  lowercase		(   cls:     Dict				,		__A:     Union[str, os.PathLike]				,		**__A:     List[Any]    ):

												'''simple docstring'''

												cls._set_token_in_kwargs(__A    )

												a__       ,a__          =  cls.get_config_dict(__A				,		**__A    )

												# get the vision config dict if we are loading from AlignConfig
												if config_dict.get('''model_type'''    ) == "align":
																	a__          =  config_dict['''vision_config''']

												if "model_type" in config_dict and hasattr(cls				,		'''model_type'''    ) and config_dict["model_type"] != cls.model_type:
																	logger.warning(
																	    F'You are using a model of type {config_dict["model_type"]} to instantiate a model of type '
																	    F'{cls.model_type}. This is not supported for all configurations of models and can yield errors.'    )

												return cls.from_dict(__A				,		**__A    )







class        _SCREAMING_SNAKE_CASE						(  __snake_case							):





							"""simple docstring"""





							_SCREAMING_SNAKE_CASE    ='align'
							_SCREAMING_SNAKE_CASE    =True




							def __init__(   self:     Optional[int]				,		__A:     Optional[int]=None				,		__A:     Dict=None				,		__A:     List[str]=640				,		__A:     Optional[int]=1.0				,		__A:     str=0.0_2				,		**__A:     List[str]				,		):

												'''simple docstring'''

												super().__init__(**__A    )

												if text_config is None:
																	a__          =  {}
																	logger.info('''text_config is None. Initializing the AlignTextConfig with default values.'''    )

												if vision_config is None:
																	a__          =  {}
																	logger.info('''vision_config is None. Initializing the AlignVisionConfig with default values.'''    )

												a__          =  AlignTextConfig(**__A    )
												a__          =  AlignVisionConfig(**__A    )

												a__          =  projection_dim
												a__          =  temperature_init_value
												a__          =  initializer_range




							@classmethod
							def  lowercase		(   cls:     Dict				,		__A:     AlignTextConfig				,		__A:     AlignVisionConfig				,		**__A:     str    ):

												'''simple docstring'''

												return cls(text_config=text_config.to_dict()				,		vision_config=vision_config.to_dict()				,		**__A    )





							def  lowercase		(   self:     Any    ):

												'''simple docstring'''

												a__          =  copy.deepcopy(self.__dict__    )
												a__          =  self.text_config.to_dict()
												a__          =  self.vision_config.to_dict()
												a__          =  self.__class__.model_type
												return output


