P15894 [HackerEarth] A n x m grid consists of 'n' rows and 'm' columns. You are given 'n' elements, where each ni denotes the sum of elements of the ith row of the grid. You are also given 'm' elements, wher
提高
题目描述

A n x m grid consists of 'n' rows and 'm' columns. You are given 'n' elements, where each ni denotes the sum of elements of the ith row of the grid. You are also given 'm' elements, where each mi denotes the sum of elements of the ith column of the grid. You need to construct the grid by filling the desired cells with values in the range [1, 5] inclusive such that when elements arranged row-wise (a11, a12, a21, a22) represent the lexicographically shortest solution of the grid. Here aij represents the element at ith row and jth column.

Explanation:

Let there be two possible solutions for these row and column sums:

|a1 a2|

|a3 a4|

and

|b1 b2|

|b3 b4|

(a1, a2, a3, a4) is lexicographically smaller than (b1, b2, b3, b4) if first index 'i' where ai and bi differs, ai < bi satisfies.

Input:

There are 't' test cases. For each test case you will be given 'n' - number of rows and 'm' - number of columns. This is followed by a line containing 'n' space separated integers 'ni', sum of elements of the ith row. Next line contains 'm' space separated integers 'mi', sum of elements of the ith column.

Output:

You need to print the lexicographically shortest grid solution. There always exists a solution. This needs to be printed in 'n' lines, each line containing 'm' space separated elements of the 'ni' row.

As for a 2 x 2 grid print :

a11 a12

a21 a22

Constraints:

t ≤ 50

1 ≤ m,n ≤ 40

Each element of grid will be [1,5]

SAMPLE INPUT
1
3 3
6 10 6
6 9 7

SAMPLE OUTPUT
1 1 4
3 5 2
2 3 1

输入格式

见题面

输出格式

见题面

样例输入
50 24 8 21 28 25 15 23 31 30 22 25 24 29 22 20 26 22 21 23 24 26 28 23 21 20 21 68 81 79 73 65 71 55 78 6 24 75 60 69 88 64 83 13 18 21 21 23 16 12 21 22 15 17 16 21 15 17 15 27 21 16 11 18 20 19 24 15 33 95 94 104 100 95 94 104 100 114 102 106 94 102 96 87 53 51 51 38 42 48 42 36 43 51 44 53 36 44 45 47 47 42 41 44 49 49 39 44 37 52 44 48 35 45 46 50 51 19 14 38 46 45 41 37 42 43 34 53 44 46 41 42 46 41 49 46 39 41 51 62 62 52 60 57 63 54 56 54 64 63 63 53 22 20 56 58 60 60 64 54 60 58 58 55 63 64 70 58 61 63 72 55 57 55 52 66 77 74 73 66 60 71 70 67 51 67 64 49 65 73 68 73 65 68 58 60 26 30 86 93 92 85 99 92 99 99 80 69 100 109 89 87 92 88 88 98 88 103 96 77 97 87 81 84 80 77 70 85 83 88 69 66 75 69 73 84 79 92 78 74 83 71 65 97 85 68 98 73 81 80 79 78 71 87 28 29 94 94 93 75 84 81 83 81 84 76 79 88 62 95 101 93 86 84 89 96 86 94 81 86 85 81 88 79 79 83 89 83 74 78 65 92 96 94 79 74 89 81 89 98 79 77 74 85 85 84 85 79 88 75 74 95 75 35 23 73 74 79 78 62 67 59 61 77 71 71 65 62 78 67 63 68 60 78 82 72 77 70 64 63 70 75 77 65 76 61 64 72 64 73 127 112 113 91 88 107 111 106 107 113 96 110 95 110 98 100 112 107 117 119 104 94 101 28 3 14 10 6 9 11 10 10 12 9 10 7 5 8 8 9 7 7 12 6 12 6 8 6 5 7 11 7 15 81 83 83 25 7 21 22 16 17 22 21 21 21 23 16 21 21 23 17 16 21 18 21 23 18 30 19 22 22 23 79 75 75 60 70 79 77 4 1 1 4 5 5 15 36 26 87 81 77 88 77 83 68 70 75 76 75 74 74 76 77 71 85 77 81 68 104 70 70 87 76 82 91 74 92 73 66 88 78 80 88 71 106 105 106 110 105 109 122 104 103 111 119 124 117 102 109 89 108 104 100 111 117 104 107 103 115 120 28 27 63 80 89 85 76 83 84 81 97 73 87 69 74 77 75 81 100 85 79 81 83 87 94 92 82 85 81 75 84 79 89 85 83 92 86 89 101 75 89 92 80 76 93 88 98 79 83 80 85 83 74 81 93 72 89 15 14 36 34 39 46 48 39 42 47 49 38 47 49 45 29 41 47 42 50 51 48 36 44 42 45 50 41 39 43 51 22 5 17 16 14 14 15 15 16 14 20 18 17 20 11 15 14 18 11 11 19 14 11 14 68 71 63 69 63 18 32 104 88 104 107 103 97 91 104 88 103 82 90 94 94 79 97 105 105 50 52 49 49 51 40 42 62 65 60 55 60 58 51 49 59 60 47 58 64 62 51 55 47 60 55 48 58 52 52 54 60 4 8 19 27 25 24 7 15 11 8 14 11 17 12 21 1 2 4 2 3 2 3 4 1 3 3 4 3 2 4 2 1 5 5 5 1 4 63 34 19 57 57 59 61 58 54 54 57 62 62 57 49 62 58 60 60 51 59 56 60 63 55 58 44 52 50 48 59 66 57 56 51 52 57 105 97 96 108 98 106 106 98 117 106 86 89 93 91 101 107 100 114 103 12 9 26 23 22 31 29 29 24 28 25 27 30 29 40 40 36 34 28 36 35 40 34 4 17 58 44 50 41 12 9 11 12 11 16 10 11 12 12 12 7 14 13 10 11 10 13 26 72 90 83 78 71 81 73 72 73 75 77 75 73 36 28 37 37 34 42 37 36 41 34 40 45 45 44 36 44 37 40 33 34 37 42 37 43 40 34 24 1 4 4 3 2 2 4 4 3 3 1 2 2 4 2 3 2 1 3 1 3 1 2 3 4 63 22 39 119 86 128 140 109 115 120 112 129 107 114 117 114 115 126 110 130 120 109 109 126 125 64 65 68 70 60 73 65 58 66 66 57 60 68 78 65 64 70 78 67 74 63 67 72 62 61 65 66 56 65 63 76 65 70 79 59 72 67 63 53 10 11 42 42 29 30 33 42 40 35 34 36 40 31 31 33 35 28 34 37 30 29 35 29 14 42 43 33 42 34 48 44 40 44 37 40 35 41 41 47 45 45 48 35 47 42 41 41 42 47 49 41 43 41 97 87 89 80 81 94 90 88 83 90 78 85 96 80 5 15 49 50 38 44 40 11 19 11 14 18 11 13 24 11 9 15 20 10 15 20 2 12 29 37 6 5 5 5 8 6 5 7 5 7 4 3 6 24 75 70 83 70 70 73 20 26 21 17 22 13 20 28 14 25 19 19 21 17 15 20 12 17 14 14 14 17 21 15 33 1 2 1 4 1 2 2 1 4 5 4 5 3 4 3 2 3 1 4 3 2 1 4 5 4 1 2 1 2 2 1 2 3 1 85 27 14 39 42 41 37 39 41 42 41 36 49 55 39 50 41 25 31 35 49 28 49 45 45 40 48 37 38 43 64 68 83 68 80 93 72 79 91 84 74 82 88 79 22 5 13 13 20 15 15 11 22 16 13 16 15 12 13 17 17 16 15 13 14 12 14 21 64 66 64 67 72 26 22 66 63 69 52 70 59 58 71 69 61 70 67 74 69 62 69 65 65 69 71 71 74 61 65 52 66 79 64 76 85 82 78 79 72 68 67 89 79 72 88 82 77 78 87 78 82 74 72 34 36 106 114 106 124 110 108 120 94 103 114 122 103 115 122 113 107 104 102 102 111 104 103 109 108 114 112 94 104 102 112 97 106 130 104 87 105 96 99 112 112 111 106 114 112 91 98 105 100 102 113 107 97 78 112 103 102 97 99 94 99 108 105 111 95 100 93 107 101 105 123 32 26 82 65 82 76 78 79 76 83 86 72 93 70 81 80 66 75 75 85 86 89 84 73 67 79 72 78 81 76 72 85 85 84 90 97 98 101 109 99 102 102 110 96 90 95 79 96 91 95 110 90 100 100 99 91 89 103 94 89 5 7 27 18 25 25 17 17 13 19 12 13 23 15 32 39 107 127 112 127 106 120 123 108 119 123 106 107 131 111 116 104 109 111 104 138 122 113 105 121 121 117 111 116 112 112 127 112 106 86 104 102 95 81 104 107 92 98 114 97 84 94 102 82 101 98 101 91 86 92 100 90 93 89 81 101 104 81 85 99 102 90 92 95 91 92 96 22 13 35 39 39 29 33 37 32 39 26 39 34 38 35 38 43 40 38 42 35 29 36 38 70 51 52 53 52 72 61 64 58 62 78 64 57 15 9 26 26 25 24 37 30 31 30 22 27 29 30 32 21 22 48 52 50 30 53 45 40 45 49 19 12 44 48 38 36 33 32 39 33 31 38 31 40 33 31 47 33 33 37 41 59 64 62 52 61 57 58 57 61 59 54 54 5 9 31 30 29 28 35 14 19 20 15 16 12 21 16 20 16 29 81 81 88 91 81 86 72 87 82 87 97 90 91 86 95 80 50 46 42 42 45 37 49 38 53 51 40 46 56 50 50 55 46 41 49 50 59 49 54 43 44 52 46 47 45 3 23 69 78 70 10 12 13 9 8 9 13 11 6 11 7 9 9 6 9 11 11 9 7 8 8 14 7 25 16 54 54 47 49 46 55 45 51 54 50 43 47 41 48 42 54 55 53 42 49 54 52 49 47 46 70 70 89 63 83 78 80 76 85 77 74 77 77 83 64 81 21 25 71 77 76 82 83 75 73 75 84 77 81 77 79 88 75 80 83 84 84 80 85 58 76 70 74 63 62 61 62 74 79 62 72 59 69 65 74 79 56 69 62 65 59 62 61 76 27 33 102 91 104 90 94 91 83 95 89 113 103 106 106 105 90 111 90 92 79 97 85 94 104 105 109 83 97 84 71 78 85 71 75 65 79 77 71 81 94 70 68 94 73 72 81 77 73 82 86 76 88 77 86 70 89 81 96 71 84 83 11 26 81 81 78 78 82 75 72 71 73 79 74 38 29 34 34 21 31 35 33 43 35 31 31 29 31 31 28 43 33 27 43 32 33 33 31 28 27 6 2 5 5 7 4 7 6 16 18 6 5 15 15 18 12 13 16 25 8 21 15 20 14 24 64 75 69 55 73 68 67 67 74 72 72 70 63 68 40 37 37 40 40 38 35 42 45 45 43 40 36 40 40 32 50 38 46 34 33 47 45 34
样例输出
4 1 1 2 3 5 3 3 3 4 2 5 5 2 2 3 3 5 1 5 1 3 4 2 2 4 2 1 2 3 4 3 4 2 4 1 3 1 1 2 5 2 3 4 3 4 4 2 5 1