Students went into a class to write a test and sat in some way. The teacher thought: "Probably they sat in this order to copy works of each other. I need to rearrange them in such a way that students that were neighbors are not neighbors in a new seating."

The class can be represented as a matrix with *n* rows and *m* columns with a student in each cell. Two students are neighbors if cells in which they sit have a common side.

Let's enumerate students from 1 to *n*·*m* in order of rows. So a student who initially sits in the cell in row *i* and column *j* has a number (*i* - 1)·*m* + *j*. You have to find a matrix with *n* rows and *m* columns in which all numbers from 1 to *n*·*m* appear exactly once and adjacent numbers in the original matrix are not adjacent in it, or determine that there is no such matrix.
The only line contains two integers *n* and *m* (1 ≤ *n*, *m* ≤ 10<sup class="upper-index">5</sup>; *n*·*m* ≤ 10<sup class="upper-index">5</sup>) — the number of rows and the number of columns in the required matrix.
In the first test case the matrix initially looks like this:

It's easy to see that there are no two students that are adjacent in both matrices.

In the second test case there are only two possible seatings and in both of them students with numbers 1 and 2 are neighbors.
2 4
YES
5 4 7 2 
3 6 1 8 
2 1
NO
1 1
YES
1
1 2
NO
1 3
NO
2 2
NO
2 3
NO
3 1
NO
3 2
NO
3 3
YES
6 1 8
7 5 3
2 9 4
1 4
YES
2 4 1 3
4 1
YES
2
4
1
3
4 2
YES
2 5 
7 4 
6 1 
3 8 
1 100000
YES
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199 201 203 205 207 209 211 213 215 217 219 221 223 225 227 229 231 233 235 237 239 241 243 245 247 249 251 253 255 257 259 261 263 265 267 269 271 273 275 277 279 2...
100000 1
YES
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
141
143
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
175
177
179
181
183
185
187
189
191
193
195
197
199
201
203
205
207
209
211
213
215
217
219
221
223
2...
316 316
YES
317 4 319 6 321 8 323 10 325 12 327 14 329 16 331 18 333 20 335 22 337 24 339 26 341 28 343 30 345 32 347 34 349 36 351 38 353 40 355 42 357 44 359 46 361 48 363 50 365 52 367 54 369 56 371 58 373 60 375 62 377 64 379 66 381 68 383 70 385 72 387 74 389 76 391 78 393 80 395 82 397 84 399 86 401 88 403 90 405 92 407 94 409 96 411 98 413 100 415 102 417 104 419 106 421 108 423 110 425 112 427 114 429 116 431 118 433 120 435 122 437 124 439 126 441 128 443 130 445 132 447 134 449 136 451 138 453 140 455 1...
315 316
YES
317 4 319 6 321 8 323 10 325 12 327 14 329 16 331 18 333 20 335 22 337 24 339 26 341 28 343 30 345 32 347 34 349 36 351 38 353 40 355 42 357 44 359 46 361 48 363 50 365 52 367 54 369 56 371 58 373 60 375 62 377 64 379 66 381 68 383 70 385 72 387 74 389 76 391 78 393 80 395 82 397 84 399 86 401 88 403 90 405 92 407 94 409 96 411 98 413 100 415 102 417 104 419 106 421 108 423 110 425 112 427 114 429 116 431 118 433 120 435 122 437 124 439 126 441 128 443 130 445 132 447 134 449 136 451 138 453 140 455 1...
316 315
YES
2 633 4 635 6 637 8 639 10 641 12 643 14 645 16 647 18 649 20 651 22 653 24 655 26 657 28 659 30 661 32 663 34 665 36 667 38 669 40 671 42 673 44 675 46 677 48 679 50 681 52 683 54 685 56 687 58 689 60 691 62 693 64 695 66 697 68 699 70 701 72 703 74 705 76 707 78 709 80 711 82 713 84 715 86 717 88 719 90 721 92 723 94 725 96 727 98 729 100 731 102 733 104 735 106 737 108 739 110 741 112 743 114 745 116 747 118 749 120 751 122 753 124 755 126 757 128 759 130 761 132 763 134 765 136 767 138 769 140 771...
315 315
YES
316 4 318 6 320 8 322 10 324 12 326 14 328 16 330 18 332 20 334 22 336 24 338 26 340 28 342 30 344 32 346 34 348 36 350 38 352 40 354 42 356 44 358 46 360 48 362 50 364 52 366 54 368 56 370 58 372 60 374 62 376 64 378 66 380 68 382 70 384 72 386 74 388 76 390 78 392 80 394 82 396 84 398 86 400 88 402 90 404 92 406 94 408 96 410 98 412 100 414 102 416 104 418 106 420 108 422 110 424 112 426 114 428 116 430 118 432 120 434 122 436 124 438 126 440 128 442 130 444 132 446 134 448 136 450 138 452 140 454 1...
100 1000
YES
1001 4 1003 6 1005 8 1007 10 1009 12 1011 14 1013 16 1015 18 1017 20 1019 22 1021 24 1023 26 1025 28 1027 30 1029 32 1031 34 1033 36 1035 38 1037 40 1039 42 1041 44 1043 46 1045 48 1047 50 1049 52 1051 54 1053 56 1055 58 1057 60 1059 62 1061 64 1063 66 1065 68 1067 70 1069 72 1071 74 1073 76 1075 78 1077 80 1079 82 1081 84 1083 86 1085 88 1087 90 1089 92 1091 94 1093 96 1095 98 1097 100 1099 102 1101 104 1103 106 1105 108 1107 110 1109 112 1111 114 1113 116 1115 118 1117 120 1119 122 1121 124 1123 126...
1000 100
YES
2 203 4 205 6 207 8 209 10 211 12 213 14 215 16 217 18 219 20 221 22 223 24 225 26 227 28 229 30 231 32 233 34 235 36 237 38 239 40 241 42 243 44 245 46 247 48 249 50 251 52 253 54 255 56 257 58 259 60 261 62 263 64 265 66 267 68 269 70 271 72 273 74 275 76 277 78 279 80 281 82 283 84 285 86 287 88 289 90 291 92 293 94 295 96 297 98 299 100 201 
301 102 303 104 305 106 307 108 309 110 311 112 313 114 315 116 317 118 319 120 321 122 323 124 325 126 327 128 329 130 331 132 333 134 335 136 337 138 339 1...
10 10000
YES
10001 4 10003 6 10005 8 10007 10 10009 12 10011 14 10013 16 10015 18 10017 20 10019 22 10021 24 10023 26 10025 28 10027 30 10029 32 10031 34 10033 36 10035 38 10037 40 10039 42 10041 44 10043 46 10045 48 10047 50 10049 52 10051 54 10053 56 10055 58 10057 60 10059 62 10061 64 10063 66 10065 68 10067 70 10069 72 10071 74 10073 76 10075 78 10077 80 10079 82 10081 84 10083 86 10085 88 10087 90 10089 92 10091 94 10093 96 10095 98 10097 100 10099 102 10101 104 10103 106 10105 108 10107 110 10109 112 10111 1...
10000 10
YES
2 23 4 25 6 27 8 29 10 21 
31 12 33 14 35 16 37 18 39 20 
22 43 24 45 26 47 28 49 30 41 
51 32 53 34 55 36 57 38 59 40 
42 63 44 65 46 67 48 69 50 61 
71 52 73 54 75 56 77 58 79 60 
62 83 64 85 66 87 68 89 70 81 
91 72 93 74 95 76 97 78 99 80 
82 103 84 105 86 107 88 109 90 101 
111 92 113 94 115 96 117 98 119 100 
102 123 104 125 106 127 108 129 110 121 
131 112 133 114 135 116 137 118 139 120 
122 143 124 145 126 147 128 149 130 141 
151 132 153 134 155 136 157 138 159 140 
142 163 144...
100 1
YES
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
1 100
YES
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 
100 2
YES
2 5 
7 4 
6 9 
11 8 
10 13 
15 12 
14 17 
19 16 
18 21 
23 20 
22 25 
27 24 
26 29 
31 28 
30 33 
35 32 
34 37 
39 36 
38 41 
43 40 
42 45 
47 44 
46 49 
51 48 
50 53 
55 52 
54 57 
59 56 
58 61 
63 60 
62 65 
67 64 
66 69 
71 68 
70 73 
75 72 
74 77 
79 76 
78 81 
83 80 
82 85 
87 84 
86 89 
91 88 
90 93 
95 92 
94 97 
99 96 
98 101 
103 100 
102 105 
107 104 
106 109 
111 108 
110 113 
115 112 
114 117 
119 116 
118 121 
123 120 
122 125 
...
2 100
YES
101 4 103 6 105 8 107 10 109 12 111 14 113 16 115 18 117 20 119 22 121 24 123 26 125 28 127 30 129 32 131 34 133 36 135 38 137 40 139 42 141 44 143 46 145 48 147 50 149 52 151 54 153 56 155 58 157 60 159 62 161 64 163 66 165 68 167 70 169 72 171 74 173 76 175 78 177 80 179 82 181 84 183 86 185 88 187 90 189 92 191 94 193 96 195 98 197 100 199 2 
3 102 5 104 7 106 9 108 11 110 13 112 15 114 17 116 19 118 21 120 23 122 25 124 27 126 29 128 31 130 33 132 35 134 37 136 39 138 41 140 43 142 45 144 47 146 ...
100 3
YES
2 9 7 
10 5 12 
8 15 13 
16 11 18 
14 21 19 
22 17 24 
20 27 25 
28 23 30 
26 33 31 
34 29 36 
32 39 37 
40 35 42 
38 45 43 
46 41 48 
44 51 49 
52 47 54 
50 57 55 
58 53 60 
56 63 61 
64 59 66 
62 69 67 
70 65 72 
68 75 73 
76 71 78 
74 81 79 
82 77 84 
80 87 85 
88 83 90 
86 93 91 
94 89 96 
92 99 97 
100 95 102 
98 105 103 
106 101 108 
104 111 109 
112 107 114 
110 117 115 
118 113 120 
116 123 121 
124 119 126 
122 129 127 
130 125 132 
128 135 133 
136 ...
3 100
YES
101 4 103 6 105 8 107 10 109 12 111 14 113 16 115 18 117 20 119 22 121 24 123 26 125 28 127 30 129 32 131 34 133 36 135 38 137 40 139 42 141 44 143 46 145 48 147 50 149 52 151 54 153 56 155 58 157 60 159 62 161 64 163 66 165 68 167 70 169 72 171 74 173 76 175 78 177 80 179 82 181 84 183 86 185 88 187 90 189 92 191 94 193 96 195 98 197 100 199 2 
203 102 205 104 207 106 209 108 211 110 213 112 215 114 217 116 219 118 221 120 223 122 225 124 227 126 229 128 231 130 233 132 235 134 237 136 239 138 241 1...
100 4
YES
2 11 4 9 
13 6 15 8 
10 19 12 17 
21 14 23 16 
18 27 20 25 
29 22 31 24 
26 35 28 33 
37 30 39 32 
34 43 36 41 
45 38 47 40 
42 51 44 49 
53 46 55 48 
50 59 52 57 
61 54 63 56 
58 67 60 65 
69 62 71 64 
66 75 68 73 
77 70 79 72 
74 83 76 81 
85 78 87 80 
82 91 84 89 
93 86 95 88 
90 99 92 97 
101 94 103 96 
98 107 100 105 
109 102 111 104 
106 115 108 113 
117 110 119 112 
114 123 116 121 
125 118 127 120 
122 131 124 129 
133 126 135 128 
130 139 132 137 
141 134 143 ...
4 100
YES
101 4 103 6 105 8 107 10 109 12 111 14 113 16 115 18 117 20 119 22 121 24 123 26 125 28 127 30 129 32 131 34 133 36 135 38 137 40 139 42 141 44 143 46 145 48 147 50 149 52 151 54 153 56 155 58 157 60 159 62 161 64 163 66 165 68 167 70 169 72 171 74 173 76 175 78 177 80 179 82 181 84 183 86 185 88 187 90 189 92 191 94 193 96 195 98 197 100 199 2 
203 102 205 104 207 106 209 108 211 110 213 112 215 114 217 116 219 118 221 120 223 122 225 124 227 126 229 128 231 130 233 132 235 134 237 136 239 138 241 1...
101 1
YES
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
1 101
YES
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 
101 2
YES
2 5 
7 4 
6 9 
11 8 
10 13 
15 12 
14 17 
19 16 
18 21 
23 20 
22 25 
27 24 
26 29 
31 28 
30 33 
35 32 
34 37 
39 36 
38 41 
43 40 
42 45 
47 44 
46 49 
51 48 
50 53 
55 52 
54 57 
59 56 
58 61 
63 60 
62 65 
67 64 
66 69 
71 68 
70 73 
75 72 
74 77 
79 76 
78 81 
83 80 
82 85 
87 84 
86 89 
91 88 
90 93 
95 92 
94 97 
99 96 
98 101 
103 100 
102 105 
107 104 
106 109 
111 108 
110 113 
115 112 
114 117 
119 116 
118 121 
123 120 
122 125 
...
2 101
YES
102 4 104 6 106 8 108 10 110 12 112 14 114 16 116 18 118 20 120 22 122 24 124 26 126 28 128 30 130 32 132 34 134 36 136 38 138 40 140 42 142 44 144 46 146 48 148 50 150 52 152 54 154 56 156 58 158 60 160 62 162 64 164 66 166 68 168 70 170 72 172 74 174 76 176 78 178 80 180 82 182 84 184 86 186 88 188 90 190 92 192 94 194 96 196 98 198 100 200 1 202 
3 103 5 105 7 107 9 109 11 111 13 113 15 115 17 117 19 119 21 121 23 123 25 125 27 127 29 129 31 131 33 133 35 135 37 137 39 139 41 141 43 143 45 145 47 ...
101 3
YES
2 9 7 
10 5 12 
8 15 13 
16 11 18 
14 21 19 
22 17 24 
20 27 25 
28 23 30 
26 33 31 
34 29 36 
32 39 37 
40 35 42 
38 45 43 
46 41 48 
44 51 49 
52 47 54 
50 57 55 
58 53 60 
56 63 61 
64 59 66 
62 69 67 
70 65 72 
68 75 73 
76 71 78 
74 81 79 
82 77 84 
80 87 85 
88 83 90 
86 93 91 
94 89 96 
92 99 97 
100 95 102 
98 105 103 
106 101 108 
104 111 109 
112 107 114 
110 117 115 
118 113 120 
116 123 121 
124 119 126 
122 129 127 
130 125 132 
128 135 133 
136 ...
3 101
YES
102 4 104 6 106 8 108 10 110 12 112 14 114 16 116 18 118 20 120 22 122 24 124 26 126 28 128 30 130 32 132 34 134 36 136 38 138 40 140 42 142 44 144 46 146 48 148 50 150 52 152 54 154 56 156 58 158 60 160 62 162 64 164 66 166 68 168 70 170 72 172 74 174 76 176 78 178 80 180 82 182 84 184 86 186 88 188 90 190 92 192 94 194 96 196 98 198 100 200 1 202 
205 103 207 105 209 107 211 109 213 111 215 113 217 115 219 117 221 119 223 121 225 123 227 125 229 127 231 129 233 131 235 133 237 135 239 137 241 139 2...
101 4
YES
2 11 4 9 
13 6 15 8 
10 19 12 17 
21 14 23 16 
18 27 20 25 
29 22 31 24 
26 35 28 33 
37 30 39 32 
34 43 36 41 
45 38 47 40 
42 51 44 49 
53 46 55 48 
50 59 52 57 
61 54 63 56 
58 67 60 65 
69 62 71 64 
66 75 68 73 
77 70 79 72 
74 83 76 81 
85 78 87 80 
82 91 84 89 
93 86 95 88 
90 99 92 97 
101 94 103 96 
98 107 100 105 
109 102 111 104 
106 115 108 113 
117 110 119 112 
114 123 116 121 
125 118 127 120 
122 131 124 129 
133 126 135 128 
130 139 132 137 
141 134 143 ...
4 101
YES
102 4 104 6 106 8 108 10 110 12 112 14 114 16 116 18 118 20 120 22 122 24 124 26 126 28 128 30 130 32 132 34 134 36 136 38 138 40 140 42 142 44 144 46 146 48 148 50 150 52 152 54 154 56 156 58 158 60 160 62 162 64 164 66 166 68 168 70 170 72 172 74 174 76 176 78 178 80 180 82 182 84 184 86 186 88 188 90 190 92 192 94 194 96 196 98 198 100 200 1 202 
205 103 207 105 209 107 211 109 213 111 215 113 217 115 219 117 221 119 223 121 225 123 227 125 229 127 231 129 233 131 235 133 237 135 239 137 241 139 2...
6 16666
YES
16667 4 16669 6 16671 8 16673 10 16675 12 16677 14 16679 16 16681 18 16683 20 16685 22 16687 24 16689 26 16691 28 16693 30 16695 32 16697 34 16699 36 16701 38 16703 40 16705 42 16707 44 16709 46 16711 48 16713 50 16715 52 16717 54 16719 56 16721 58 16723 60 16725 62 16727 64 16729 66 16731 68 16733 70 16735 72 16737 74 16739 76 16741 78 16743 80 16745 82 16747 84 16749 86 16751 88 16753 90 16755 92 16757 94 16759 96 16761 98 16763 100 16765 102 16767 104 16769 106 16771 108 16773 110 16775 112 16777 1...
314 315
YES
316 4 318 6 320 8 322 10 324 12 326 14 328 16 330 18 332 20 334 22 336 24 338 26 340 28 342 30 344 32 346 34 348 36 350 38 352 40 354 42 356 44 358 46 360 48 362 50 364 52 366 54 368 56 370 58 372 60 374 62 376 64 378 66 380 68 382 70 384 72 386 74 388 76 390 78 392 80 394 82 396 84 398 86 400 88 402 90 404 92 406 94 408 96 410 98 412 100 414 102 416 104 418 106 420 108 422 110 424 112 426 114 428 116 430 118 432 120 434 122 436 124 438 126 440 128 442 130 444 132 446 134 448 136 450 138 452 140 454 1...
2 20
YES
21 4 23 6 25 8 27 10 29 12 31 14 33 16 35 18 37 20 39 2 
3 22 5 24 7 26 9 28 11 30 13 32 15 34 17 36 19 38 1 40 
#!/usr/bin/env python3

from random import shuffle
def solve():
    n, m = get([int])
    if n+m < 4:
        return 'NO'

    L = [(i-1)*m + j for i in range(1,n+1) for j in range(1,m+1)]
    shuffle(L)
    L = list(zip(*([iter(L)]*m)))
    L = [' '.join(map(str, row)) for row in L]
    return '\n'.join(L)










_testcases = """
2 1

a
""".strip()

# ======================= B O I L E R P L A T E ======================= #
# Practicality beats purity

from bisect import bisect_left, bisect_right
from collections import defaultdict
from functools import lru_cache
from heapq import heapify, heappop, heappush
from operator import itemgetter, attrgetter
import bisect
import collections
import functools
import heapq
import itertools
import math
import operator
import re
import string
import sys

inf = float('inf')
cache = lru_cache(None)
sys.setrecursionlimit(10000)

def tree():
    return collections.defaultdict(tree)

def equal(x, y, epsilon=1e-6):
    # https://code.google.com/codejam/kickstart/resources/faq#real-number-behavior
    if -epsilon <= x - y <= epsilon:
        return True
    if -epsilon <= x <= epsilon or -epsilon <= y <= epsilon:
        return False
    return (-epsilon <= (x - y) / x <= epsilon or -epsilon <= (x - y) / y <= epsilon)


def get(_type):  # For easy input
    if type(_type) == list:
        if len(_type) == 1:
            _type = _type[0]
            return list(map(_type, input().strip().split()))
        else:
            return [_type[i](inp) for i, inp in enumerate(input().strip().split())]
    else:
        return _type(input().strip())

if __name__ == '__main__':
    printRecursionTree = timeit = lambda x: x
    _p, print = print, lambda *a, **b: None
    _p(solve())
