题目B:三重分解

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0
Special Judge

原比赛ID为:376。建议做题之前查看比赛简介,和比赛的前两条公告。以上包含的问题概不回答。

题目描述

对于一个正整数n,找到三个正整数a,b,c,使得n=a+b+c,且abc都不是3的整数倍。如果找不到这样的分解,请输出”impossible!”(无引号)。

输入

包括一行,一个整数n。

输出

如果找不到这样的分解,请输出”impossible!”(无引号),占一行。

如果你找到了这样的分解,请在第一行输出”YES”(无引号),第二行三个整数,表示一组满足题意的a,b,c

输入样例1

3

输出样例1

YES
1 1 1 

输入样例2

233

输出样例2

YES
77 77 79

样例解释

对于样例1,只有一种分解方法。

对于样例2,有很多种分解方法,比如80,80,73也是一种可以的分解,你只需要输出任意一种满足条件的即可。

数据范围

保证3≤n≤1000000。

相关推荐