题目描述

假设你是一家自动售货机制造商的程序员。你的公司正设法在每一笔交易 找零时都能提供最少数目的硬币以便工作能更加简单。已知硬币有四种（1美分，5美分，10美分，25美分）。假设一个顾客投了1美元来购买n美分的物品 ，求找零的所有方案。

输入格式

一行一个数n，范围[50..100]

输出格式

多行，每行一个由1、5、10或25构成的方案，数中间用空格隔开。

   输出要求字典序序最小。

输入/输出例子1

87

1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 5
1 1 1 5 5
1 1 1 10