不拿群众一针线

“不拿群众一针线”是我军的传统纪律，是“三大纪律”之一。但是由于种种的历史原因，很多时候虽然留下了借条，但是没有机会还。现在给你一些历史遗留的借条，将其还清，并满足一下方式。

1. 所有的钱以纸币方式还清（众所周知，我国现行的第五代纸币有6种面额，分别为100，50，20，10，5，1）
2. 不考虑通货膨胀，以借条数额为准。
3. 保证使用数量最少的纸币数。

给定一个N（0<N<1e5）表示借条的数量，接下来N行，每行给定一个w（0<w<1e16）,表示借条的面额。

对于每一行W，输出一行a0,a1,a2,a3,a4,a5，分别表示所需的100，50，20，10，5，1，对应面额的纸币所需要的数量。以一个空格隔开。如有多种可能，请输出任意一种。

2
100
51

1 0 0 0 0 0
0 1 0 0 0 1

acmer-ljz