对于一个正整数n,找到三个正整数a,b,c,使得n=a+b+c,且abc都不是3的整数倍。如果找不到这样的分解,请输出”impossible!”(无引号)。
包括一行,一个整数n。
如果找不到这样的分解,请输出”impossible!”(无引号),占一行。
如果你找到了这样的分解,请在第一行输出”YES”(无引号),第二行三个整数,表示一组满足题意的a,b,c
3
YES
1 1 1
233
YES
77 77 79
对于样例1,只有一种分解方法。
对于样例2,有很多种分解方法,比如80,80,73也是一种可以的分解,你只需要输出任意一种满足条件的即可。
保证3≤n≤1000000。