Extension exercise

Write a program that takes an amount of money (as a whole number of pounds) and calculates the minimum number of notes and coins needed.

The denominations available are: £20, £10, £5, £2, and £1.

Hint: Use integer division (//) to find how many of each denomination, and modulus (%) to find the remaining amount.

Input

The program should prompt:

Enter the amount in pounds:

Output

£20 notes: count
£10 notes: count
£5 notes: count
£2 coins: count
£1 coins: count

Example

Input:

78

Output:

£20 notes: 3
£10 notes: 1
£5 notes: 1
£2 coins: 1
£1 coins: 1