不等式
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝最近迷上了一款名为不等式的游戏,该游戏需要在一个 n\times n 的网格上进行。其中部分位置已经有了一些数字。游戏规则如下:

1. 每一行每一列的数字必须是 1\sim n 中的每一个数字,且只出现一次。

2. 图中有若干不等号,相邻的数字必须要满足不等号的大小关系。




如上图,是一个已经完成的 4\times 4 的棋盘。则需要输出从左往右、从上往下依次输出数字,即:2134421334211342

现在给你一个棋盘,你需要填写完成,并将最终结果输出。(保证有唯一解)



这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个数字字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。

在牛客OJ中,你要用输出语句将答案输出。在蓝桥杯正式比赛中,只需要填写数字即可。

输入描述:

无   

输出描述: