【2009-5】【电源拖线板】

Description

第十届信息学竞赛在东方小学的体育馆举行，参加竞赛共有n（4≤n≤1000）名选手，需要使用n套电脑设备，每套电脑需要用2个电源插口，但体育馆的墙上只有3个电源插口，为此东方小学准备购买一批多插口的电源拖线板来增加插口，电源拖线板有3口、5口和8口的三种规格，使用时从一个电源拖线板连接另一个电源拖线板时就要少1个口，如何购买，即三种规格的电源拖线板至少各买多少，正好能满足竞赛电脑的电源插口的需要（一个不多也不少）？如有多种可能，则输出三种规格的电源拖线板总数最少的购买法：依次输出3口、5口、8口拖线板的购买数。无解则输出“No”。

Input

一个整型数字

Output

三个整型数字（3口、5口、8口的拖线板买的个数）

Sample Input

10

Sample Output

1 2 1

HINT

 

Source

 

[Submit][Status][Web Board]