#agc006d. [agc006_d]Median Pyramid Hard

[agc006_d]Median Pyramid Hard

给出一个 NN 层的方格金字塔,自顶向下依次标号为第 11 到第 NN 层。
其中第 ii(1iN1 \le i \le N)层有 2i12i − 1 个方格。(具体形态见下面的图)
NN 层有一个 112N12N-1 的排列,其他层的数字按以下规则生成:方格 bb 中填写的整数,是方格 bb 正下方,左下方和右下方方格中所写整数的中位数。
现在给出第 NN 层的数字,请你求第一层的数字。

翻译提供者:WAAutoMaton