[SCOI2009]骰子的学问

时间限制:10s      空间限制:162MB

题目描述


输入格式

第一行为两个整数n, m。第二行有n个整数,为a1,a2, …, an。


输出格式

包含n行,每行m个1~n×m的正整数,各不相同,以空格分开。如果有多解,输出任意一组解;如果无解,输出一个整数0。


样例输入


样例输出


提示

示例1:D1和D2比,D2和D3比,D3和D1比,前者获胜的几率均为5/9; 示例2:D1战胜D2,D2战胜D1 。矛盾!无解;示例3:D1和D2比,D2和D3比,D3和D1比,前者获胜概率分别为9/16, 9/16, 10/16;示例4:D1和D2比,D2和D3比,D3和D4比,D4和D1比,前者获胜的几率均为9/16。【数据规模】 30%的数据满足n, m≤10 100%的数据满足3≤n, m≤200


题目来源

鸣谢 departwar