维他命是一种好的药品,人们都需要摄入一定量的各种维生素,现在有若干种维他命,问能否利用这些维他命配制出适合人需求的各种维生素。
数据输入:
第一行:人们需补充的V(1<=V<=25) 种维生素。
第二行:V个数,第i个数为Vi,表示人体对第i种维生素的需求量。(0<=Vi<=1000)
第三行:已知的G (1<=G<=15) 种维他命。
以下G$\times$V的整数矩阵:第i行第j个数为Aij,表示第i种维他命中所含的第j种维生素的含量($0 \le A_{ij} \le 1000$)。
数据输出:
第一行:输出能否配制,若能输出Yes,否则输出No
第二行:若能配制,则输出G个整数,其中第i个整数Gi,表示第i种维他命所取的数量,若有多种配置方案,输出一种即可。若不能配制,则第二行为空。
样例1:
输入:
4
100 200 300 400
4
50 50 50 50
30 100 100 100
20 50 150 250
50 100 150 200
输出:
Yes
1 1 1 0 (或者 0 0 0 2)
样例2:
输入:
4
100 200 300 400
3
50 50 50 50
100 100 100 100
200 200 200 200
输出:
No