[Poi2014]Bricks

时间限制:10s      空间限制:64MB

题目描述

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


输入格式

第一行3个数,n,start,end。
第二行n个数,a[i]。


输出格式

令m=sigma(a[1..n])。
如果有解输出m个数。
无解输出0。


样例输入

3 3 1
2 3 3


样例输出

3 2 1 3 2 3 2 1


提示

【数据范围】
n,m≤1000000,1≤start,end≤n


题目来源

By Dzy

Menuappsclose