编程题：两个序列的中位数

$\qquad$一个长度为$n(n\geqslant1)$的升序序列$S$,处在第$\frac{n}{2}$个位置的数称为序列$S$的中位数(median number),例如，序列$S1=\{10,13,14,16,18,19\}$的中位数是$14$。两个序列的中位数是它们所有元素的升序序列的中位数，例如，$S2=\{2,4,8,9,20,21\}$,则$S1$和$S2$的中位数是$13$。现有两个等长升序序列$A$和$B$,试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列的中位数。

### 输入格式:

输入在三行进行，第一行1个非负整数$N$，表示两个数列的长度,第二行和第三行，每行$N$个非负整数，数与数之间用空格间隔。

### 输出格式:

在一行内输出一个整数。

### 输入样例:

in
6
8 11 14 15 17 19
2 4 6 9 10 12



### 输出样例:

out
10







答案：若无答案欢迎评论