题目描述

在神秘的魔法学院里，两位学徒艾莉和鲍勃正在进行“双环献祭”仪式。

仪式现场摆放着两个魔力光环 $A$ 和 $B$，每个光环上依次镶嵌着 $n$ 颗魔法宝石。为了激活古老的封印，他们需要按照特定的节奏将宝石取下并放入中央的收纳匣中。

仪式的步骤如下，循环进行直到两个光环上的宝石全部取完：

1. 取宝：从光环 $A$ 的最前端取下一颗宝石，放入收纳匣；
2. 献祭：紧接着，从光环 $B$ 的最前端取下一颗宝石，放入收纳匣；
3. 流转（若还有剩余）：如果光环 $A$ 上还有宝石，则将此时最前端的那一颗移动到光环的末尾；
4. 轮换（若还有剩余）：如果光环 $B$ 上还有宝石，则将此时最前端的那一颗移动到光环的末尾。

请你编写一个程序，模拟这个仪式的过程，并输出收纳匣中宝石的最终排列顺序。

输入格式

第一行一个整数 $n$，表示每个光环上宝石的数量。

第二行 $n$ 个整数，表示光环 $A$ 上宝石的能量值（按从前端到后端的顺序给出）。

第三行 $n$ 个整数，表示光环 $B$ 上宝石的能量值（按从前端到后端的顺序给出）。

输出格式

一行，输出收纳匣中宝石能量值的序列，相邻数值之间用一个空格隔开。

样例

3
1 2 3
4 5 6

1 4 3 6 2 5

样例解释

仪式开始时，光环 $A$ 上有 $[1, 2, 3]$，光环 $B$ 上有 $[4, 5, 6]$，收纳匣为空。

• 第一轮：
  • 取宝：取走 $A$ 前端的 $1$，匣内变为 $[1]$；$A$ 剩 $[2, 3]$。
  • 献祭：取走 $B$ 前端的 $4$，匣内变为 $[1, 4]$；$B$ 剩 $[5, 6]$。
  • 流转：$A$ 非空，将前端 $2$ 移至末尾，$A$ 变为 $[3, 2]$。
  • 轮换：$B$ 非空，将前端 $5$ 移至末尾，$B$ 变为 $[6, 5]$。
• 第二轮：
  • 取宝：取走 $A$ 前端的 $3$，匣内变为 $[1, 4, 3]$；$A$ 剩 $[2]$。
  • 献祭：取走 $B$ 前端的 $6$，匣内变为 $[1, 4, 3, 6]$；$B$ 剩 $[5]$。
  • 流转：$A$ 非空，将前端 $2$ 移至末尾，$A$ 变为 $[2]$。
  • 轮换：$B$ 非空，将前端 $5$ 移至末尾，$B$ 变为 $[5]$。
• 第三轮：
  • 取宝：取走 $A$ 前端的 $2$，匣内变为 $[1, 4, 3, 6, 2]$；$A$ 为空。
  • 献祭：取走 $B$ 前端的 $5$，匣内变为 $[1, 4, 3, 6, 2, 5]$；$B$ 为空。
  • 此时两环皆空，仪式结束。

最终输出匣内序列：1 4 3 6 2 5。

数据范围

对于 $100\%$ 的数据，$1\le n\le 10^4$，宝石能量值的绝对值不超过 $1000$。