"做事所花费的时间总是比你预期的要长"，这是侯世达(Douglas Hofstadter)在他的奇书《哥德尔、埃舍尔、巴赫》中提出的侯世达定律（Hofstadter's law）。
而我们对于编程和算法的学习同样遵守这条定律。当然，聪明的你或许有不同的想法，对于这条定律的正确性，我们不展开讨论，我们要来看的是书中著名的雌雄数列 (Hofstadter Female and Male sequences)，
这两个数列必须紧密配合计算，
其中，
F数列满足：
F(0) = 1
F(n) = n - M(F(n-1)), 当 n > 0 时

M数列满足：
M(0) = 0
M(n) = n - F(M(n-1)), 当 n > 0 时

现在，输入一个正整数n，要求聪明的你输出这两个数列的前n项数字。

一个正整数n（n<=30）

输出两行数列，
第一行输出F数列的前n个数字，
第二行输出M数列的前n个数字，
每一行的两个数字之间用空格隔开。

基础A