"""simple docstring"""



from bisect import bisect
from itertools import accumulate



def      _lowerCamelCase(     a					,  a					,  a					,  a							):
       __a	      =  sorted(zip(lowerCAmelCase__					,  lowerCAmelCase__							)					,  key=lambda a							: x[0] / x[1]					,  reverse=lowerCAmelCase__							)
       __a      ,					__a	      =  [i[0] for i in r], [i[1] for i in r]
       __a	      =  list(accumulate(lowerCAmelCase__							)							)
       __a	      =  bisect(lowerCAmelCase__					,  lowerCAmelCase__							)
       return (
           0
           if k == 0
           else sum(vl[:k]							) + (w - acc[k - 1]) * (vl[k]) / (wt[k])
           if k != n
           else sum(vl[:k]							)
       )


if __name__ == "__main__":
   import doctest

   doctest.testmod()




"""simple docstring"""




def        lowercase							(		lowerCAmelCase__ :     str = "The quick brown fox jumps over the lazy dog"    ,					) ->      bool:
		__a           =			set()

		# Replace all the whitespace in our sentence
		__a           =			input_str.replace(''' '''    ,					''''''			)
		for alpha in input_str:
				if "a" <= alpha.lower() <= "z":
						frequency.add(alpha.lower()			)
		return len(lowerCAmelCase__			) == 26

def        lowercase							(		lowerCAmelCase__ :     str = "The quick brown fox jumps over the lazy dog"    ,					) ->      bool:
		__a           =			[False] * 26
		for char in input_str:
				if char.islower():
						__a           =			True
				elif char.isupper():
						__a           =			True
		return all(lowerCAmelCase__			)

def        lowercase							(		lowerCAmelCase__ :     str = "The quick brown fox jumps over the lazy dog"    ,					) ->      bool:
		return len({char for char in input_str.lower() if char.isalpha()}			) == 26

def        lowercase							(		) ->      None:
		from timeit import timeit

		__a           =			'''from __main__ import is_pangram, is_pangram_faster, is_pangram_fastest'''
		print(timeit('''is_pangram()'''    ,					setup=lowerCAmelCase__			)			)
		print(timeit('''is_pangram_faster()'''    ,					setup=lowerCAmelCase__			)			)
		print(timeit('''is_pangram_fastest()'''    ,					setup=lowerCAmelCase__			)			)
		# 5.348480500048026, 2.6477354579837993, 1.8470395830227062
		# 5.036091582966037, 2.644472333951853,  1.8869528750656173


if __name__ == "__main__":
				import doctest

				doctest.testmod()
				benchmark()






