Cho \(n\), hãy tạo hai hoán vị \(a\) và \(b\) có kích thước \(n\) sao cho \(a_i+b_i\) là số nguyên tố với \(i=1,2,\dots,n\).

Input

Dòng duy nhất chứa một số nguyên \(n\).

Output

In ra hai hoán vị. Bạn có thể in ra bất kỳ lời giải hợp lệ nào. Nếu không có lời giải, in IMPOSSIBLE.

Constraints

• \(1 \le n \le 10^5\)

Example

5

2 1 3 5 4
5 1 4 2 3

Giải thích: Các tổng là \(2+5=7\), \(1+1=2\), \(3+4=7\), \(5+2=7\) và \(4+3=7\), tất cả đều là số nguyên tố.