Contrary to popular belief, there is intelligent life on Mars. They have a highly developed society, but a curious monetary system. They have coins and bills (paper money) like we do. The smallest bill is the one-lurch note. Their coins come in five denominations. The smallest is the blot, and there are 100 blots to the lurch. The remaining coins are as follows:
For example, the smallest number of coins that equals one lurch is four: 2 blurps and 2 splats.
The input consists of one or more lines, each of which contains the price of an item in blots. Prices will be between 1 and 100, inclusive. For each item, output a line describing the minimum number of coins needed to make change from a one-lurch note. Your output must follow the example format exactly, including spelling and punctuation.
Input must be read from the file "prob36.in", and output must be
written to the file "prob36.out". All output to the screen will be
ignored.
<BOF> 77 34 99 57 13 <EOF>
0 blurps, 1 chunk, 0 globs, 0 splats, 1 blot 0 blurps, 3 chunks, 0 globs, 0 splats, 0 blots 0 blurps, 0 chunks, 0 globs, 0 splats, 1 blot 0 blurps, 1 chunk, 1 glob, 3 splats, 1 blot 1 blurp, 1 chunk, 1 glob, 2 splats, 1 blot