EOJ Test Round #2 (Warm-up Contest for Lanqiao)

E. Eudoku and Sudoku

单点时限: 2.0 sec

内存限制: 256 MB

从某一个历史时间段开始,数独已经不能满足 dalao 们的需求了。所以 julao 们又发明了一种叫作「欧独」的东西。

要求是这样的:将从 1 到 9 的数字填入一个 6x6 的格子中,每一行、每一列内的数字不能重复,3x2 的区域(图中框出的 6 块)内的数字也不能重复。有些格子用斜杠隔开,需要填两个数字,要求将比较小的数字填在左边。

输入一个「欧独」问题,输出完整的解答。输入保证有解。如果问题有多解,输出任意一解。

输入格式

输入数据含 6 行,表示一个「欧独」问题。每行有 6 个数据元素,以空格隔开。一个数据元素可以是一个数字 (1-9),一个横线 (-),或者用斜杠隔开的两个数字或横线。

输出格式

输出对应的「欧独答案」。共 6 行,每行 6 个数据元素。每个数据元素可以是一个数字 (1-9),或者是用斜杠隔开的两个数字。

样例

Input
-/- -/5 4 3 2 -/-
- 6 -/- -/- - -/-
- 7/- - -/- -/- 2
8 -/- -/- - -/3 -
-/- - -/- -/- 4 -
-/- 8 7 6 5/- -/-
Output
7/9 1/5 4 3 2 6/8
3 6 2/8 1/9 7 4/5
1 7/9 3 4/5 6/8 2
8 2/4 5/6 7 1/3 9
5/6 3 1/9 2/8 4 7
2/4 8 7 6 5/9 1/3