Go-live countdown

Problem

A support team starts a go-live countdown. The lead types a number n. Count down from n to 1, one number per line, and then print Go live!.

If n is 0, there is nothing to count, so print only Go live!.

Input: One integer n.
Output: The numbers n, n - 1, ..., 1, one per line, then the line Go live!.
Constraints: 0 ≤ n ≤ 100

Example

Input

Output

5
4
3
2
1
Go live!

Five numbers going down, then the last line.

Try the problem first. Open one hint at a time.

Hint 1

Keep n as the counter. Print it, then make it one smaller.

Hint 2

Loop while n is at least 1. When the loop ends, print the last line once, outside the loop.

Write your Python code, run it on the examples and submit it to hidden tests.