Sakky さんは 種類のパンと 種類の生クリームを持っています.
パンの美味しさはそれぞれ ,生クリームの美味しさはそれぞれ と表されます.
美味しさがそれぞれ であるパンと生クリームを使うことで,美味しさ のマリトッツォを作ることができます.
Sakky さんが自分の持っているパンと生クリームから 種類ずつ選んで作ることができるマリトッツォの美味しさの最大値を求めてください.
入力は以下の形式で標準入力から与えられる.
答えを整数で出力しなさい.
2 2 3 8 2 5
6
美味しさ のパンと美味しさ の生クリームを選ぶことで,美味しさ のマリトッツォを作ることができます.
美味しさが より大きいマリトッツォを作ることはできません.
1 1 1000000000 1000000000
0
パンと生クリームの選び方は 通りしかありません.
7 5 3 1 4 1 5 9 2 6 5 3 5 8
7