#9251. [DAY13]错落有致的城市轮廓 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: root

注意

出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。

题目描述

33DAI 正在绘制一幅城市的剪影。他将城市的轮廓抽象为 个点,从左到右依次编号为 。第 个点的高度为 。为了让剪影看起来错落有致,他希望这 个点的高度恰好是 的一个排列。

我们定义轮廓中的

  • 一个点 () 被称为峰 (peak),如果它的高度比左右相邻的点都高,即
  • 一个点 () 被称为谷 (valley),如果它的高度比左右相邻的点都低,即

现在,小明希望他绘制的剪影中,恰好包含 个峰和 个谷。请你帮他构造一个满足条件的高度排列

输入格式

输入只有一行,包含三个整数 ,由空格隔开。

输出格式

输出一行,包含 个整数,代表你构造的排列。数字之间用空格隔开。

如果不存在任何满足条件的排列,请输出 -1

如果存在多种解,输出任意一种即可。

样例

样例输入 1

5 1 1

样例输出 1

1 4 2 3 5

样例输入 2

4 2 0

样例输出 2

-1

样例输入 3

3 1 1

样例输出 3

-1

数据范围与提示

对于所有测试数据,满足

  • 子任务 1(30 分):保证
  • 子任务 2(30 分):保证有解。
  • 子任务 3(40 分):没有特殊限制。