玖零波捣蛋珠珠咸湿公司 $3 \times 3$ 数学学习程序，要求每一行每一列的数为 $1\sim3$，且每个格子只能填入一个数。 为了降低难度，程序会在游戏开始之前在棋盘上预先放置一个数字。 这种游戏也叫简单的枚举游戏，游戏规则是：按照从左到右、从上到下的顺序，使得每行每列每个格子内的数都不相同，且按顺序读到的数值为最小到最大排列。

输入格式

一行，三个整数 $x,y,t$ 表示将位于 $(x,y)$ 位置的格子填入数字 $t$。

输出格式

输出完整的 $3\times 3$ 棋盘，每行中所有数字之间用空格分隔。

样例

输入

2 2 3

输出

1 2 3
2 3 1
3 1 2

解释

预置数字位于 $(2,2)$ 的格子，值为 $3$。按顺序写出的完整棋盘使得每行每列的数都不同。

数据范围

对于 $100\%$ 的数据，$1\le x,y,t\le 3$。