Write a program that accepts an integer input from the user and display the least number of combinations of 200s, 100s, 50s, 20s, 10s, 5s, and 1s.

[Test your solution using this samples]
a. Input: 250
Output: 1x200s, 1x50s
b. Input: 1127
Output: 5x200s, 1x100s, 1x20s, 1x5s, 2x1s
c. Input: 1127
Output: 5x200s, 1x100s, 1x20s, 1x5s, 2x1s
d. Input: 19
Output: 1x10s, 1x5s, 4x1s
[Hints]
• Use division to determine the number of occurrence of each element (i.e. 200, 100) in the input (e.g. Given 500 if we divide it by the largest number possible; which is 200; we will get 2. Therefore, there are 2 x 200s.)
• Use subtraction to determine the remaining value of the input. (e.g. In the 500 example, since there are 2 x 200s, we still have 100 to process. The 100 came from 500 – (2 * 200) = 100.)
• Use the next largest number possible (i.e. 100) to check the number of occurrence. Continue until the remaining value of the input is zero.