AC手动机 [原创]

题目背景

Monster_Qi 又双叒叕拿到了rank1！

在开心之余他决定帮助蒟蒻floatiy拿到合适的排名。

题目描述

已知考试有n道题，每道题有num个测试点，有m个人

b[x,i,j]（01矩阵）表示第k个学生每个测试点是否AC。

现在你要帮助Monster_Qi调配每个测试点的分数，让蒟蒻floatiy的排名为k。

注意：每道题测试点的总得分必须为100。

规定x = 1时这个学生为floatiy。

输入输出格式

输入格式

第一行n,m,num,k，

第二行num个数，分别为ai

之后m个n*num的矩阵，第x个矩阵的第i行第j列为b[x,i,j]。

输出格式

第一行输出是否有解，有解则输出“Monster_Qi TQL”，否则输出“floatiy is juruo”，输出不包含引号。

如果有解输出一个矩阵c，c[i,j]表示第i题第j个测试点的得分被调配为多少。

输入输出样例

Input

5 3 5 2
5 5 5 5 5

11111
11111
11111
11111
11111

10010
01010
00000
00001
10000

10011
11100
10111
11111
00010

Output

Monster_Qi TQL
20 20 20 20 20
20 20 20 20 20
20 20 20 20 20
20 20 20 20 20
20 20 20 20 20

　　

说明

1 < num < 10。

1 < n,m < 100。

题目得分不一定为整数。

求助大神