{"raw_statement":[{"iden":"statement","content":"В честь своего дня рождения Рудольф решил украсить собственный дом. В кладовке Рудольф нашёл несколько ленточек красного и синего цвета, и теперь он собирается связать их концы друг с другом так, чтобы получилась длинная красно-синяя лента-гирлянда.\n\nРудольф хочет, чтобы цвета ленточек в гирлянде постоянно чередовались, а сама лента имела как можно большую длину. Помогите ему выяснить, гирлянду какой длины он может получить.\n\nПервая строка содержит целые числа N и M (1 ≤ N, M ≤ 1000) — соответственно количество красных и синих ленточек.\n\nВторая строка содержит N целых чисел Ai (1 ≤ Ai ≤ 109) — длины каждой из красных ленточек.\n\nТретья строка содержит M целых чисел Bi (1 ≤ Bi ≤ 109) — длины каждой из синих ленточек.\n\nВыведите одно целое число — максимальную длину гирлянды, которую можно связать из ленточек чередующихся цветов.\n\n"},{"iden":"входные данные","content":"Первая строка содержит целые числа N и M (1 ≤ N, M ≤ 1000) — соответственно количество красных и синих ленточек.Вторая строка содержит N целых чисел Ai (1 ≤ Ai ≤ 109) — длины каждой из красных ленточек.Третья строка содержит M целых чисел Bi (1 ≤ Bi ≤ 109) — длины каждой из синих ленточек."},{"iden":"выходные данные","content":"Выведите одно целое число — максимальную длину гирлянды, которую можно связать из ленточек чередующихся цветов."},{"iden":"примеры","content":"Входные данные3 250 100 255 60Выходные данные240Входные данные3 38 5 124 7 18Выходные данные54"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ N, M \\in \\mathbb{Z}^+ $ be the number of red and blue ribbons, respectively.  \nLet $ A = (a_1, a_2, \\dots, a_N) $ be the list of lengths of red ribbons.  \nLet $ B = (b_1, b_2, \\dots, b_M) $ be the list of lengths of blue ribbons.  \n\n**Constraints**  \n$ 1 \\leq N, M \\leq 1000 $  \n$ 1 \\leq a_i \\leq 10^9 $ for all $ i \\in \\{1, \\dots, N\\} $  \n$ 1 \\leq b_j \\leq 10^9 $ for all $ j \\in \\{1, \\dots, M\\} $  \n\n**Objective**  \nFind the maximum total length of a ribbon garland formed by connecting ribbons of alternating colors (red-blue-red-... or blue-red-blue-...), using each ribbon at most once.  \n\nThat is, compute:  \n$$\n\\max \\left( \\sum_{i=1}^k c_i \\right)\n$$  \nwhere $ (c_1, c_2, \\dots, c_k) $ is a sequence of alternating elements from $ A $ and $ B $, with no repeated use of any ribbon, and $ k $ is maximized under alternation constraint.","simple_statement":"You have red and blue ribbons. You want to tie them end-to-end in alternating colors to make the longest possible garland. Find the maximum total length you can achieve.","has_page_source":false}