该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

全班共有100人去公园划船，其中男生$m$人。公园里有大船、中船和小船共租用，三种船最多可坐的人数和租金价格如下表所示。现要求男生和女生要坐到不同的船上，请问最便宜的租船方案是如何坐船，请求出大船、中船、小船各需租用多少只，才能按照最便宜的方案装下100人？

输入格式

一个整数$m$代表男生的人数

输出格式

三个整数，分别代表需要租用大船的数量、中船的数量以及小船的数量，用空格隔开3个整数

样例

64

17 0 0

91

16 1 1

数据范围

$1 \leq m \leq 100$