#C1333. J1 习题-1 小规模数独

J1 习题-1 小规模数独

J1 习题-1 小规模数独

题目描述

佩奇尝试从最基础的 3×33 \times 3 表格学习填数独,每一行要填 131\sim3,每一列要填 131 \sim 3,并且每个数在每行和每列只能出现一次。 为了降低难度(反向),在佩奇填数之前,乔治会在表格内会预先填入一个数字。 请你也尝试协助佩奇完成这个小规模的数独游戏,要求输出从上到下、从左到右,字典序最小的一种填写方案。

输入格式

一行三个整数,x,y,tx,y,t ,表示乔治会先在坐标为 (x,y)(x,y) 的格子里面,填入数字 tt

输出格式

三行,每行三个整数(用空格隔开),表示完整的数独填写方案。

样例输入

2 2 3

样例输出

1 2 3
2 3 1
3 1 2

样例分析

乔治预先填写了坐标为 (2,2)(2,2) 的格子,值为 33。 佩奇填写的从上到下、从左到右,字典序最小的一种填写方案如上。

数据范围

对于100%100\% 的数据:1x,y,t31\le x,y,t \le 3