정올이는 호빵을 만들려고 한다.

호빵은 정확히 하나씩의 팥앙금과 빵으로 만들어지며, 모든 팥앙금과 빵에는 양의 정수로 표현되는 "맛있음"이 정의되어 있다. 1부터 N까지 번호가 붙은 N 종류의 팥앙금이 있으며, 팥앙금 i (1 ≦ i ≦ N)의 맛있음은 A_i이다. 또한, 1부터 M까지 번호가 붙은 M 종류의 빵이 있으며, 빵 j (1 ≦ j ≦ M)의 맛있음은 B_j이다.

정올이는 이 팥앙금과 빵의 조합을 모두 시도하여, N × M 개의 호빵을 만든다. 각 호빵의 맛있음은, 팥앙금과 빵의 맛있음의 합에, 팥앙금과 빵의 맛있음 중 큰 값을 곱한 값으로 정의된다.

N × M 개의 호빵의 맛있음 총합을 구하시오.

#8219 upload 55 done 23 how_to_reg 13

호빵 timer 1s memory 32MB

#8219

호빵 1s 32MB