5732 - 奇偶输出

通过次数

15

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

输入1个整数n,n不超过1万,请你分别输出1到n内的奇数和偶数

Input

一个整数n

Output

第一行奇数,每个数字1个空格隔开 第二行偶数,每个数字1个空格隔开

Examples

Input

6

Output

1 3 5
2 4 6