题目描述

构造一个长度为n的整数序列,使得该序列的和与积相等,且恰好等于n。
序列中的每个元素x需满足$-10^9 \le x \le 10^9$


输入格式

一个整数n ($1\le n \le 10^5$)


输出格式

第一行输出字符串“yes”或“no”表示是否存在这样的序列。
若存在,第二行输出n个整数,以空格分隔。


样例数据

输入

5

输出

yes
-1 -1 1 1 5

备注


信息

时间限制: 1s
内存限制: 128MB
评测模式: Special Judge

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务