Есептің шарты
JOI дораяки (жапон тәттісін) жасамақшы.
Дораякиді салма мен қамырдан ($1$ данадан) жасауға болады және барлық салмалар мен қамырлар үшін оң бүтін санмен өрнектелетін «дәмділік» анықталған. $1$-ден $N$-ге дейін нөмірленген салманың $N$ түрі бар, және $i$ ($1 \le i \le N$) салмасының дәмділігі $A_i$-ге тең. Сондай-ақ, $1$-ден $M$-ге дейін нөмірленген қамырдың $M$ түрі бар, және $j$ ($1 \le j \le M$) қамырының дәмділігі $B_j$-ге тең.
JOI осы салмалар мен қамырлардың барлық комбинацияларын байқап көріп, $N \times M$ дораяки жасайды. Әрбір дораякидің дәмділігі салма мен қамырдың дәмділіктерінің қосындысын салма мен қамырдың дәмділіктерінің үлкеніне көбейткенге тең.
Барлық $N \times M$ дораякидің дәмділіктерінің қосындысын табыңыз.
Шектеулер
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_i \le 100$ ($1 \le i \le N$).
- $1 \le B_j \le 100$ ($1 \le j \le M$).
- Енгізілетін мәндердің барлығы бүтін сандар.
Кіріс деректер
Кіріс деректер келесі форматта беріледі:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$
Шығыс деректер
$N \times M$ дораякидің дәмділіктерінің қосындысын шығарыңыз.
Жауаптан басқа ештеңе шығармаңыз. (Енгізуді сұрайтын хабарламаларды және т.б. шығармаңыз.)
Жауап форматы бойынша жаттығу есептері мен олардың шешім үлгілеріне жүгінуге болады.
Кіріс мысалы 1
2 2 1 2 2 5
Шығыс мысалы 1
79
Жасалатын $4$ дораякидің әрқайсысы үшін дәмділік келесідей болады:
- $1$-салма мен $1$-қамырдан жасалған дораякидің дәмділігі салма мен қамырдың дәмділіктерінің қосындысы $3 (= 1 + 2)$ мәнін олардың үлкені $2$-ге көбейткенге, яғни $6$-ға тең.
- $1$-салма мен $2$-қамырдан жасалған дораякидің дәмділігі салма мен қамырдың дәмділіктерінің қосындысы $6 (= 1 + 5)$ мәнін олардың үлкені $5$-ке көбейткенге, яғни $30$-ға тең.
- $2$-салма мен $1$-қамырдан жасалған дораякидің дәмділігі салма мен қамырдың дәмділіктерінің қосындысы $4 (= 2 + 2)$ мәнін олардың үлкені $2$-ге көбейткенге, яғни $8$-ге тең.
- $2$-салма мен $2$-қамырдан жасалған дораякидің дәмділігі салма мен қамырдың дәмділіктерінің қосындысы $7 (= 2 + 5)$ мәнін олардың үлкені $5$-ке көбейткенге, яғни $35$-ке тең.
Осылардың қосындысы бойынша $79 (= 6 + 30 + 8 + 35)$ шығару жеткілікті.
Кіріс мысалы 2
1 5 50 9 7 5 4 1
Шығыс мысалы 2
13800
Кіріс мысалы 3
15 5 5 10 52 31 14 16 19 1 9 20 80 19 11 34 72 20 2 4 9 19
Шығыс мысалы 3
116756