BUBTPC-1st Problem D - Taka Handed over to the Clients

Problem B

Taka Handed over to the Clients

Problem Statement:

Anis works in a bank in cash section. He delivers taka according to the demand of customers. Anis decided that, in case of delivary money to the clients he will hand over currencies from bigger notes to smaller otes. For example if anyone wants to drop 1988 tk then Anis will hane over him taka notes in the following way:

Thousand tk=1

Five Hundred tk=1

One Hundred tk=4

Fifty tk=1

Twenty tk=1

Ten tk=1

Five tk=1

Two tk:1

On tk= 1

As you are one of the best programmers available here your task is to write a program which will take a total amount as input and find out number of taka notes of each type that he can able to give to the clients.

Input:

Input consists of many test case. Each test case contain one line. The line contain total amount P(1<=P<=32000) as input.

Output:

For each test case the output contains number of taka notes of each type he will hand over to the clients.

Sample input	Sample output
1787	Thousand tk=1, Five Hundred tk=1, One Hundred tk=2, Fifty tk=1, Twenty tk=1, Ten tk=1, Five tk=1, Two tk:1