






from __future__ import annotations





def 					lowercase_ (    __snake_case     :							Dict	,	__snake_case     :							Dict	,	__snake_case     :							Union[str, Any]	,	__snake_case     :							Union[str, Any]      )     -> int:  # noqa: E741





				'''simple docstring'''


				while r - l > 1:
								snake_case__      :Optional[Any]         =   (l + r) // 2
								if v[m] >= key:
												snake_case__      :Optional[Any]         =   m
								else:
												snake_case__      :str         =   m  # noqa: E741
				return r





def 					lowercase_ (    __snake_case     :							list[int]      )     -> int:





				'''simple docstring'''


				if len(__snake_case      ) == 0:
								return 0

				snake_case__      :List[str]         =   [0] * len(__snake_case      )
				snake_case__      :Optional[int]         =   1

				snake_case__      :Union[str, Any]         =   v[0]

				for i in range(1	,	len(__snake_case      )      ):
								if v[i] < tail[0]:
												snake_case__      :Any         =   v[i]
								elif v[i] > tail[length - 1]:
												snake_case__      :Optional[Any]         =   v[i]
												length += 1
								else:
												snake_case__      :Optional[int]         =   v[i]

				return length


if __name__ == "__main__":
	import doctest

	doctest.testmod()







def 					lowercase_ (    __snake_case     :							str      )     -> list:





				'''simple docstring'''


				return [
				    txt[:a] + txt[a].upper() + txt[a + 1 :]
				    for a in range(len(__snake_case      )      )
				    if txt[a].isalpha()
				]


if __name__ == "__main__":
	__import__("doctest").testmod()