Хелловін

Limits: 2 sec., 256 MiB

До Зеника і Марічки на Хелловін завітав їхній старий друг Андрій. Офіційна причина його візиту — дізнатися про справи друзів та просто побалакати з ними. Але Зенику і Марічці добре відомі справжні наміри Андрія — він просто хоче дістати від друзів цукерок.

У Зеника і Марічки є по одному мішку цукерок. Усього в мішку Зеника є \(n\) цукерок, причому \(i\)-та із них коштує \(a_i\) гривень. Аналогічно, у мішку Марічки є \(m\) цукерок, і ціна \(i\)-ї рівна \(b_i\) гривень. Вони хочуть дати Андрію дві цукерки — одну з мішка Зеника, а іншу — з мішка Марічки.

Будучи доволі жадібними, воно готові віддати Андрію лише найдешевші цукерки. Тобто, як і з першого мішка, так і з другого, вони виберуть по найдешевшій цукерці. Якою буде вартість отриманого Андрієм подарунка? Іншими словами, знайдіть сумарну вартість двох цукерок, які отримає Андрій.

Input

У першому рядку задано два цілих числа \(n\) та \(m\) — кількості цукерок в мішках Зеника та Марічки відповідно.

У другому рядку задано \(n\) цілих чисел, розділених пробілами. Вони описують вартості Зеникових цукерок.

У третьому рядку аналогічно описані \(m\) цукерок Марічки.

Output

У єдиному рядку виведіть одне ціле число — вартість подарунку, який отримає Андрій.

Constraints

\(1 \le n, m \le 100\),

\(1 \le a_i, b_i \le 1000\).

Samples

Input (stdin) сopy	Output (stdout) сopy
4 7 4 3 2 7 5 2 1 7 6 4 1	3