Background

人类的本质是什么？
人类的本质是什么？
人类的本质是什么？
………………
一台来自快乐星球的复读机来到了幻想乡。
复读机拥有“复读”法术，使用一次可以产生一个新的复读机，而一台复读机最多只能使用这种法术两次。同时，每个复读机又有属于自己的独有的编号。就这样，复读机在幻想乡越来越多，整个世界沉浸在黑暗深邃的复读之中。
终于，森之妖精不堪其苦，他决定出来拯救幻想乡。通过巫师蕉忍的神技“暗中观察”，他获悉了这些复读机的编号的两个序列。
第一个序列满足“复读机的编号在第一次‘复读’魔法产生的复读机及其后代，第二次‘复读’魔法产生的复读机及其后代的前面，而第一次‘复读’魔法产生的复读机及其后代的编号在第二次‘复读’魔法产生的复读机及其后代的前面”（该复读机的编号在老大及其后代，老二及其后代前面；老大及其后代编号在老二及其后代前面）。
第二个序列满足“复读机的编号在第一次‘复读’魔法产生的复读机及其后代的后面，在第二次‘复读’魔法产生的复读机及其后代的前面”（即老大及其后代编号在该复读机前，老大及其后代编号在该复读机之后）。

于是，森之妖精明白了制敌之策。他告诉大将Van，只要把同一代复读机的编号放在一起，那么就能消灭复读机。但是由于Van不是太懂，只能找身为野兽先辈的你来询问该如何做。

Input

每组包含一个测试样例
第一行为一个整数N（1 <= n <= 100）, 表示复读机的个数。
接下来为两行编号的序列，每一行n个编号，第一行为第一种序列，第二行为第二种序列，每个编号的大小不超过100.

Output

假设复读机为k代，输出k行，第一行为第一代复读机，第二行为第二代复读机，以此类推。每一行数字的顺序按照“如果是同一复读机的后代，先产生的在后产生的前面，如果‘父’读机是同一复读机后代，则先产生的‘父’读机的后代在后产生的‘父’读机的后代的前面，以此类推”。

Format

Input

6
5 2 3 0 1 4
3 2 0 5 4 1

Output

5
2 1
3 0 4