Description

小明正在学习循环结构。他想写一个程序来区分1到某个数字之间的奇数和偶数。请你帮助他编写一个程序，输入一个正整数$n$，输出从$1$到$n$之间的所有奇数和偶数，并将它们分开输出。

Format

Input

输入一个正整数$n \space（1 \le n \le100)$

Output

第一行输出所有$1$到$n$之间的奇数，按从小到大的顺序输出，每个数之间用空格分隔。

第二行输出所有$1$到$n$之间的偶数，按从小到大的顺序输出，每个数之间用空格分隔。

Samples

10

1 3 5 7 9
2 4 6 8 10

Hint