考虑一个序列 [a1, a2, ... , an]。定义其前缀乘积序列 $${ \big [ } a _ { 1 } { \bmod { n } }, ( a _ { 1 } a _ { 2 } ) { \bmod { n } }, \cdots, ( a _ { 1 } a _ { 2 } \cdots a _ { n } ) { \bmod { n } } { \big ] }$$。
现在给定 n,找到 [1, 2, ..., n] 的排列,使得其前缀乘积序列是 [0, 1, ..., n - 1] 的排列。
输入
唯一的输入行包含整数 n (1 ≤ n ≤ 105)。
输出
在第一输出行中,如果存在这样的序列,则打印“YES”;如果不存在这样的序列,则打印“NO”。
如果存在任何解决方案,您应该再输出 n 行。第 i 行仅包含一个整数 ai。序列的元素应该是不大于n的不同正整数。
如果有多个解决方案,您可以打印其中任何一个。
示例
输入 #1
7
输出 #1
YES 1 4 3 6 5 2 7
输入 #2
6
输出 #2
NO
注意
对于第二个样本,没有有效序列。