Description

J将军正在组织他手下的士兵攻击敌人。J将军发现不能让所有的士兵一次性压上。而是应该分成若干个梯队，这些梯队的人数最好形成连续的正整数。例如当他手下有15个士兵时。他应该有以下几种分法

15=1+2+3+4+5

15=4+5+6

15=7+8

但他同时也发现如果手上只有4个士兵时，则无法进行这样的分解。 现在给出J将军手下的士兵人数N，请问他能不能进行分解，如果可以则输出分解的方案

Format

Input

一个正整数

Output

输出符合题目描述的全部正整数序列 每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。 如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。 此外，序列不允许重复，序列内的整数后面有一个空格。如果没有符合要求的序列，输出 "NONE"。

Samples

15

1 2 3 4 5 
4 5 6 
7 8