对于数组 ，我们定义它的退化状态为：取每个相邻两数之差的绝对值构成的新数组。换句话说，退化后的 数组是一个长度为 的数组，其第 个元素为 。 TRfirst 希望小红构造一个长度为 的排列，使得其连续进行 次退化后，最终生成的一个整数恰好等于 。你能帮帮小红吗？如果不存在这样的排列，直接输出 即可。 长度为 的排列是由 这 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

输入描述:

输入一个正整数 ，代表待构造的排列的长度。

输出描述:

如果不存在满足条件的排列，直接输出 。否则，在一行中输出 个两两不同的正整数 ，代表小红构造的排列。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。