logo AlgoBeat OnlineJudge
登录 注册

#103523. [BZOJ 3523] [Poi2014]Bricks

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

种颜色的砖块,第 种颜色的砖块有 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 ,最后一个砖块的颜色是 ,请构造出一种合法的方案或判断无解。

输入格式

第一行 个数,

第二行 个数,第 个数表示

输出格式

如果有解输出 个数。

无解输出

样例

样例输入 #1

3 3 1
2 3 3

样例输出 #1

3 2 1 3 2 3 2 1

数据范围与提示

By Dzy