





'''simple docstring'''




from __future__ import annotations






def 			_lowerCAmelCase     (    __snake_case    :					list[int]					,				__snake_case    :					list[int]					,				__snake_case    :					int     )	->	tuple[float, list[float]]:
     __A		:					int						=			list(range(len(__snake_case     )     )     )
     __A		:					Optional[Any]						=			[v / w for v, w in zip(__snake_case					,				__snake_case     )]
     index.sort(key=lambda __snake_case     : ratio[i]					,				reverse=__snake_case     )

     __A		:					float						=			0
     __A		:					list[float]						=			[0] * len(__snake_case     )
     for i in index:
          if weight[i] <= capacity:
               __A		:					Optional[int]						=			1
               max_value += value[i]
               capacity -= weight[i]
          else:
               __A		:					List[Any]						=			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 __lowerCAmelCase					(				)      ->       Optional[Any]:
    __lowerCamelCase            =    0
    for i in range(1							,    10_01							):
        total += i**i
    return str(UpperCamelCase__							)[-10:]


if __name__ == "__main__":
  print(solution())
