U163074 城市规划

在一个N*N的城市中，市政府想规划建设用地，想请你编一个程序帮助他们合理分配城市用地。

无

输入包括两行，第一行输入N（0

输出包括若干行，输出所有用地方案，如果有多个用地方案，则输出最小方案以及最大方案，如果只有一个方案，则输入唯一方案。如果一样则比较第2列，以此类推，如果第1行一样，则按相同方法比较第2行。

交通用地的宽度只能为1，并且只能隔开其他用地，所以不能在边缘修路，并且其他用地不能混杂发展，必须用交通用地隔开。交通用地用0表示。住宅，工业，商业用地分别用1，2，3表示。如果没有可能输出“Impossible”。