Hide

# Problem DDrinking Song

Two bottles of milk in the process of being emptied. Image source: Bundesarchiv, B 145 Bild-F003828-0008. Author: Steiner, Egon. License: CC-BY-SA 3.0 Wikimedia Commons.

Ninety-Nine Bottles of Beer is an anonymous folk song dating to the mid-20th century. It is a traditional reverse counting song, sometimes used to sing on long trips, as it has a very repetitive format which is easy to memorize and can take a long time to sing. The lyrics describe a quantity of bottles that is reduced by $1$ in every verse, until no bottles are left, at which point the song ends somewhat abruptly.

Many variations and similar songs are known in other languages.

## Input

The input consists of exactly two lines. On the first line, the number $N$ of bottles $1\leq N\leq 99$. On the second line, a single word of at most $20$ lower- or uppercase characters from the English alphabet, not using whitespace, describing a beverage.

## Output

The full lyrics of the song, starting with $N$, and counting down until the last bottle gets taken. The lyrics are given by example below. Note the grammatical changes in the last two verses.

Sample Input 1 Sample Output 1
3
milk

3 bottles of milk on the wall, 3 bottles of milk.
Take one down, pass it around, 2 bottles of milk on the wall.

2 bottles of milk on the wall, 2 bottles of milk.
Take one down, pass it around, 1 bottle of milk on the wall.

1 bottle of milk on the wall, 1 bottle of milk.
Take it down, pass it around, no more bottles of milk.

CPU Time limit 1 second
Memory limit 1024 MB
Statistics Show
Downloads
Author
License

Please log in to submit a solution to this problem