你的银行帐号有存款$x$元，你打算将其全部取出来，恰巧银行只有$100$元面额、$10$元面额和$1$元面额的人民币，你希望拿到纸币的张数最少，请问你会拿到多少张$100$元、$10$元、$1$元。

输入格式

一个整数，代表你银行的存款数

输出格式

三个整数，代表$100$元、$10$元、$1$元的张数

样例

样例输入

1985

样例输出

19 8 5

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$64000\mathrm{KB}$