Cho số tự nhiên ~N~, hãy in ra 2 dòng:

Dòng 1: Các số lẻ bé hơn N cách nhau bởi khoảng trắng

Dòng 2: Các số chẵn bé hơn N cách nhau bởi khoảng trắng

Input

• Gồm một dòng chưa số tự nhiên ~N~ ~(N \le 10^6)~.

Output

Hai dòng cần in ra

Ví dụ

Sample Input

5

Sample Output

1 3 
0 2 4