종휘는 마지막 수학 수업을 시작했다! 저번 문제가 풀릴 것을 예상하지 못했던 종휘는 당황했다.

따라서 종휘는, 마지막으로, 수학 수업을 시작하기로 결심했다.

기본적으로 종휘는 곱셈을 못해서, 곱셈을 배우기로 하였다. 종휘는 $n$개의 자연수 숫자 카드를 가지고 있다.

각각의 숫자에 적힌 카드의 수는 1000자리를 넘지 않는다. 종휘는 이 중 $k$개의 숫자 카드를 골라, 모두 곱하여 하나의 숫자를 만들려고 한다. 만든 숫자의 각 자리수의 합의 최댓값을 구해라.

제한

$1 \leq n \leq 10, 1 \leq k \leq n, 1 \leq n$의 원소 $\leq 10^{999}$