Xét một trò chơi có ~n~ đứa trẻ (được đánh số ~1,2,\dots,n~) đứng thành một vòng tròn. Trong trò chơi, cứ cách một đứa trẻ thì một đứa trẻ bị loại khỏi vòng tròn cho đến khi không còn đứa trẻ nào. Thứ tự loại của các đứa trẻ sẽ như thế nào?

Dữ liệu vào

Dòng duy nhất chứa số nguyên ~n~.

Kết quả

In ra ~n~ số nguyên: thứ tự loại.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~

Ví dụ

Dữ liệu vào:

7

Kết quả:

2 4 6 1 5 3 7