

'''simple docstring'''







def    UpperCAmelCase__     (   UpperCAmelCase__ = 10					)      ->      str:
       if not isinstance(UpperCAmelCase__,							UpperCAmelCase__					) or n < 0:
              raise ValueError("""Invalid input"""					)
       A_						       =   10**n
       A_						       =   2_84_33 * (pow(2,							7_83_04_57,							UpperCAmelCase__					)) + 1
       return str(number % modulus					)


if __name__ == "__main__":
      from doctest import testmod

      testmod()
      print(f"""{solution(10) = }""")



'''simple docstring'''







from bisect import bisect
from itertools import accumulate
def    UpperCAmelCase__     (   UpperCAmelCase__,							UpperCAmelCase__,							UpperCAmelCase__,							UpperCAmelCase__					)      ->      Dict:
       A_						       =   sorted(zip(UpperCAmelCase__,							UpperCAmelCase__					),							key=lambda UpperCAmelCase__					: x[0] / x[1],							reverse=UpperCAmelCase__					)
       A_       ,      A_						       =   [i[0] for i in r], [i[1] for i in r]
       A_						       =   list(accumulate(UpperCAmelCase__					)					)
       A_						       =   bisect(UpperCAmelCase__,							UpperCAmelCase__					)
       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()
