Description

【*例3.24】春节来临，小计想用自己的零花钱购买一些书送给贫困山区的小朋友，他来到书店挑了4本书，每本书的价格分别为6元、 13元、15元、20元，小计想把钱用光同时尽量书本数量最多，输入小计的零花钱，输出每种价格书购买的数量（小计的零花钱为大于等于35元的整钱）。 样例输入：

样例输出：

Format

Input

输入一个数字$N$代表零花钱

Output

输出四个数字，空格隔开 分别代表对应价格的书的数量

Samples

36

6 0 0 0

Limitation

1s, 1024KiB for each test case.