У компанії є \(N\) складів та \(M\) магазинів. На складах є товари, які необхідно розвести по магазинам. (Сумарна кількість товарів на складах дорівнює сумарній кількості товарів які необхідно завезти в магазини) Також відома табличка - скільки коштує перевезення одиниці товару з кожного складу на кожен магазин.

Визначіть найменшу ціну перевезення всіх товарів по магазинам.

Формат вхідних даних

В першому рядку два цілих числа \(N,M\) (\(1 \le N,M \le 100\)) - кількість складів, та кількість магазинів відповідно.

В другому рядку \(N\) цілих чисел \(Ai\) (\(0 \le Ai \le 10000\)) - кількість товарів на кожному складі.

В третьому рядку \(M\) цілих чисел \(Bi\) (\(0 \le Bi \le 10000\)) - кількість товарів необхідна в кожному з магазинів.

В наступних \(N\) рядках міститься по \(M\) чисел - ціна перевезення одиниці товару з відповіного складу у відповідний магазин.

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних

2 3
220 280
170 120 210
77 39 105
150 186 122

Приклад вихідних даних

48500