#4267. 小强的颜色

题目描述

.png)

输入格式

第一行两个整数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