奋发
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在最前线飞驰的我们

在星光黯淡的夜晚 只是一味的奔向东方

13秒后的未来都无法预测 尽全力活出自己

没有任何后悔 朝向前方

不会停下 一定会到达光亮等待的地方

——《DAYBREAK FRONTLINE 

满怀激情的他将精力投入其中,没有耕耘,哪得收获……
给定保证非降的两个长度为  序列 

有两个变量 ,初始均为 0。

进行如下操作(可能为  次):

  1. 如果 ,退出。
  2. 否则,如果  且 ,将  加 
  3. 否则,如果  且 ,将  加 
  4. 否则,任选一个加 

每一次操作后,若存在 ,就让  加 

问最大可能的 

输入描述:

第一行一个整数 
后接  行,第  行两个整数表示  和 

输出描述:

一个数表示答案。
示例1

输入

复制
4
1 1
1 2
2 2
4 4

输出

复制
4