小强的颜色
时间限制:10s 空间限制:256MB
题目描述
输入格式
第一行两个整数P,M,表示书的颜色数、小强的行为数。接下来描述
了一个心情系统。第一行是心情数N,接下来N行每行P个正整数表示数组A,接下来一
行N个正整数表示数组B。P>=1,M>=1,N>=1。注意:某些心情或者某些行为可能
是小强永远也不会达到或者做出的。
输出格式
描述了和输入等效的心情数最少的心情系统。第一行一个正整数,表示
心情数,接下来按照输入文件的格式描述这个心情系统的数组A和数组B。如果有多种可能
的心情系统的心情数都是最小的,你要输出字典序最小的,即,A[1][1]最小,在此前提下,
A[1][2] …… 最小 在A数组相同的情况下,B[1]最小,在此前提下,B[2] …… 最小。注意,
你要满足 "空白"(即小强开始看书的心情)的心情编号是1。
样例输入
2 2 6 2 3 4 6 4 5 6 5 5 2 6 3 1 1 1 1 2 2
样例输出
4 2 2 3 4 4 4 4 2 1 1 1 2
提示
对于100%的数据,N<=1000,P<=26,M<=1000
题目来源
没有写明来源