

'''simple docstring'''






from __future__ import annotations


def 		_A     (    A__     ,				A__     ,				A__      ):






 """simple docstring"""



 __lowercase							  = list(range(len(A__      )      )      )
 __lowercase							  = [v / w for v, w in zip(A__     ,				A__      )]
 index.sort(key=lambda A__      : ratio[i]     ,				reverse=A__      )

 __lowercase							  = 0
 __lowercase							  = [0] * len(A__      )
 for i in index:
  if weight[i] <= capacity:
   __lowercase							  = 1
   max_value += value[i]
   capacity -= weight[i]
  else:
   __lowercase							  = capacity / weight[i]
   max_value += value[i] * capacity / weight[i]
   break

 return max_value, fractions


if __name__ == "__main__":
 import doctest

 doctest.testmod()




'''simple docstring'''






def 		_A     (    A__ = 10     ,				A__ = 22      ):






 """simple docstring"""



 __lowercase							  = range(1     ,				A__      )
 __lowercase							  = range(1     ,				A__      )
 return sum(
     1 for power in powers for base in bases if len(str(base**power      )      ) == power      )


if __name__ == "__main__":
 print(f'{solution(10, 22) = }')

