Forbidden Corridor#2346
Mr. Filch needs to block the corridor leading to the storage room with the magical stone. To do this, he takes two sections from an old fence, each matching the corridor's width, and combines them to make a solid rectangular shield. Both sections have the same number of planks, each of equal width. The bottom edge of each section is straight, while the top edge is uneven because the planks have different lengths. Mr. Filch aligns the sections by sliding their top edges together so that there are no gaps between the planks. He also notices that if he flips one of the sections, he can create a shield of a different height (see the illustration).
Mr. Filch wants to assemble the tallest possible shield without any gaps that would allow curious students to look through.
The first line contains a single integer (2 \leq N < 100) — the number of planks in each section. The second line contains integers, each from to , representing the heights of the planks in the first section. The third line contains integers, also from to , representing the heights of the planks in the second section.
Output a single integer — the maximum possible height of the shield.
Example 1