Write a program that inputs a positive integer N, and then prints the numbers N through 1, and then Liftoff!.

Example

Input

10

Output

10
9
8
7
6
5
4
3
2
1
Liftoff!