#agc006b. [agc006_b]Median Pyramid Easy
[agc006_b]Median Pyramid Easy
题目描述
我们有一个金字塔,它由 层阶梯和积木构成。从上到下,每个阶梯按照 至 进行编号。对于每个 ,第 层阶梯由 个水平排列的积木组成。金字塔是这样构建的:每一层的中心积木都是垂直对齐的。
一个包含 层的金字塔
Snuke在第 层的积木上写下了一个(, , , )的排列。然后,他在剩下的所有积木上写入整数,遵循以下规则:
- 写入积木 的整数必须等于直接位于 下方的三个积木上写入的整数的中位数,或者是位于 的左下角或右下角的整数。
将整数写入积木
之后,他擦除了所有写在积木上的整数。现在,他只记得第 层积木上写的整数是 。
构造一个(, , , )的排列,这个排列可能被写入第 层的积木上,或者声明 Snuke 的记忆错误,并且不存在这样的排列。
约束条件
输入
输入以以下格式从标准输入给出:
输出
如果无法将(, , , )的排列写入第 层的积木上,则打印 No
。
否则,第一行打印 Yes
,随后再打印 行。
这 行中的第 行应该包含可能排列的第 个元素。
样例输入 1
样例输出 1
这个案例对应于问题描述中的图。
样例输入 2
样例输出 2
无论写入第 层的积木是什么排列,写在第 层积木上的整数都将为 。