Académique Documents
Professionnel Documents
Culture Documents
In Section I of this note, we provide the detailed specications of the three additional benchmark problems
9 11. In Section II, the resulting frequency assignment
given by our proposed algorithm for all the benchmark
problems (problems 1-11) have been shown in detail.
In Section III, we compute the worst-case deviation of
bandwidth (as required by our algorithm) from optimality. In Section IV, we include the proofs of Lemmas 4-9
along with the related examples.
2 D ETAILED F REQUENCY
ALL THE B ENCHMARKS
TABLE 1
Frequency separation matrix for problem 9
C =
FOR
A SSIGNMENT
2
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
2
1
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
2
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
14
21
29
22
38
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
2
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
2
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
2
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
2
1
1
20
28
36
35
37
45
44
52
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
2
13
27
43
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
2
1
19
34
51
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
2
1
1
0
0
12
26
42
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
1
2
1
1
1
0
0
18
33
50
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
1
1
0
0
0
0
0
0
11
25
41
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
2
1
1
1
1
0
0
0
0
0
17
32
49
1
1
1
0
1
0
0
0
0
1
1
1
1
2
1
1
1
1
1
1
0
0
0
0
0
10
24
40
1
1
1
1
1
0
1
1
0
1
1
1
2
1
1
1
1
1
1
1
0
0
0
0
0
16
31
48
1
0
1
1
0
1
1
1
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
23
39
47
1
1
1
1
0
1
1
2
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
15
30
1
1
1
1
0
1
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
53
46
54
TABLE 2
The demand vector for problem 9
Cell nos.
D3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
10 11 9 5 9 4 5 7 4 8 8 9 10 7 7 6 4 5 5 7 6 4 5 7 5
TABLE 3
Two different demand vectors for 55-node benchmark problems
Cell nos.
D4
D5
Cell nos.
D4
D5
Cell nos.
D4
D5
0
5
10
22
5
5
44
20
7
1
5
11
23
5
7
45
25
6
2
5
9
24
5
5
46
8
4
3
8
5
25
5
10
47
5
5
4
12
9
26
5
11
48
5
7
5
25
4
27
5
9
49
5
5
6
30
5
28
8
5
50
25
6
7
25
7
29
12
9
51
8
4
8
30
4
30
25
4
52
5
5
9
40
8
31
30
5
53
5
7
10
40
8
32
25
7
54
5
5
11
45
9
33
30
4
12
20
10
34
40
8
13
30
7
35
40
8
14
25
7
36
45
9
15
15
6
37
20
10
16
15
4
38
30
7
17
30
5
39
25
7
18
20
5
40
15
6
19
20
7
41
15
4
20
25
6
42
30
5
21
8
4
43
20
5
TABLE 4
Derived channel assignment for problem 1
Cells 0
263
268
273
278
283
288
293
298
Demands 8
10
11
12
13
14
15
16
17
18
19
20
260
265
270
275
280
285
290
295
300
305
310
315
320
325
330
335
340
345
350
355
360
365
370
375
380
262
267
272
277
282
287
292
297
263
268
273
278
283
288
293
298
4
9
14
19
24
29
34
39
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
79
84
89
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
77
82
87
92
97
102
107
112
117
122
127
132
137
142
147
152
157
162
167
172
177
182
187
192
197
202
207
212
217
222
227
232
237
242
247
252
257
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
200
205
210
215
220
225
230
235
240
245
250
255
261
266
271
276
281
286
291
296
301
306
311
316
321
326
331
336
341
346
351
356
361
366
371
376
381
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
88
93
98
103
108
113
118
123
128
133
138
1
6
11
16
21
26
31
36
41
46
51
56
61
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
260
265
270
275
280
285
290
295
300
305
310
315
320
325
330
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
88
93
98
103
108
113
118
123
128
133
138
143
148
153
158
163
168
173
178
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
76
81
86
91
96
101
106
111
116
121
126
131
136
141
146
151
156
161
166
171
176
181
186
191
196
201
206
211
216
221
226
231
236
241
246
251
256
264
269
274
279
284
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
79
84
89
94
99
104
109
114
119
124
129
134
139
2
7
12
17
22
27
32
37
262
267
272
277
282
287
292
297
302
307
260
265
270
275
280
285
290
295
300
305
310
315
320
263
268
273
278
283
288
293
298
25
15
18
52
77
28
13
15
31
15
36
57
28
10
13
TABLE 5
Derived channel assignment for problem 2
Cells 0
230
236
242
248
254
260
266
393
Demands 8
10
11
12
13
14
15
16
17
18
19
20
272
279
286
293
300
307
314
321
328
335
342
349
356
363
370
377
384
391
399
407
415
423
431
439
447
228
234
240
246
252
258
264
389
129
134
139
144
149
154
159
164
2
7
12
17
22
27
32
37
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
76
81
86
127
132
137
142
147
152
157
162
167
172
177
182
187
192
197
202
207
212
217
222
227
233
239
245
251
257
263
269
276
283
290
297
304
311
318
325
332
339
346
353
360
367
374
381
388
396
404
412
420
428
436
444
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
200
205
210
215
220
225
231
237
243
249
255
261
267
274
281
288
295
302
309
316
323
330
337
344
351
358
365
372
379
386
394
402
410
418
426
434
442
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
88
93
98
103
108
113
118
123
270
277
284
126
131
136
141
146
151
156
161
166
171
176
181
186
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
128
133
138
143
148
153
126
131
136
141
146
151
156
161
166
171
176
181
186
191
196
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
79
84
89
94
99
104
109
114
119
124
129
134
139
144
149
154
159
164
169
174
179
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
77
82
87
92
97
102
107
112
117
122
229
235
241
247
253
259
265
271
278
285
292
299
306
313
320
327
334
341
348
355
362
369
376
383
390
398
406
414
422
430
438
446
128
133
138
143
148
153
158
163
168
173
178
183
188
193
198
203
208
213
218
223
392
400
408
416
424
432
440
448
1
6
11
16
21
26
31
36
226
232
238
244
250
256
262
268
275
282
126
131
136
141
146
151
156
161
166
171
176
181
186
4
9
14
19
24
29
34
39
25
15
18
52
77
28
13
15
31
15
36
57
28
10
13
TABLE 6
Derived channel assignment for problem 3
Cells 0
483
490
497
504
511
518
525
532
Demands 8
10
11
12
13
14
15
16
17
18
19
20
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
110
117
124
131
138
145
152
159
166
173
6
13
20
27
34
41
48
55
483
490
497
504
511
518
525
532
4
11
18
25
32
39
46
53
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
177
184
191
198
205
212
219
226
233
240
247
254
261
268
275
282
289
296
303
310
317
324
331
338
345
352
359
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
315
322
329
336
343
350
357
364
371
378
385
392
399
406
413
420
427
434
441
448
455
462
469
476
484
491
498
505
512
519
526
533
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
178
185
192
1
8
15
22
29
36
43
50
57
64
71
78
85
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
178
185
192
199
206
213
220
227
234
241
248
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
211
218
225
232
239
246
253
260
267
274
281
288
295
302
309
316
323
330
337
344
351
358
365
372
379
386
393
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
179
186
193
2
9
16
23
30
37
44
51
6
13
20
27
34
41
48
55
62
69
5
12
19
26
33
40
47
54
61
68
75
82
89
483
490
497
504
511
518
525
532
25
15
18
52
77
28
13
15
31
15
36
57
28
10
13
TABLE 7
Derived channel assignment for problem 4
Cells 0
367
374
381
388
395
402
409
416
Demands 8
10
11
12
13
14
15
16
17
18
19
20
364
371
378
385
392
399
406
413
420
427
434
441
448
455
462
469
476
483
490
497
504
511
518
525
532
368
375
382
389
396
403
410
417
6
13
20
27
34
41
48
55
2
9
16
23
30
37
44
51
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
179
186
193
200
207
214
221
228
235
242
249
256
263
270
277
284
291
298
305
312
319
326
333
340
347
354
361
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
315
322
329
336
343
350
357
366
373
380
387
394
401
408
415
422
429
436
443
450
457
464
471
478
485
492
499
506
513
520
527
534
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
178
185
192
364
371
378
385
392
399
406
413
420
427
434
441
448
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
6
13
20
27
34
41
48
55
62
69
76
83
90
97
104
111
118
125
132
139
146
153
160
167
174
181
188
195
202
209
216
223
230
237
244
251
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
177
184
191
198
205
212
219
226
233
240
247
254
261
268
275
282
289
296
303
310
317
324
331
338
345
352
359
369
376
383
390
397
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
110
117
124
131
138
145
152
159
166
173
180
187
194
1
8
15
22
29
36
43
50
367
374
381
388
395
402
409
416
423
430
364
371
378
385
392
399
406
413
420
427
434
441
448
368
375
382
389
396
403
410
417
25
15
18
52
77
28
13
15
31
15
36
57
28
10
13
TABLE 8
Derived channel assignment for problem 5
Cells 0
125
130
135
140
145
Demands 5
10
11
12
13
14
15
16
17
18
19
20
1
6
11
16
21
0
5
10
15
20
129
134
139
144
149
154
159
164
4
9
14
19
24
29
34
39
44
49
54
59
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
79
84
89
94
99
104
109
114
119
124
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
127
132
137
142
147
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
88
93
98
103
108
113
118
123
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
79
84
89
94
99
104
109
114
119
124
200
205
210
215
220
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
77
82
87
92
97
102
107
112
117
122
127
132
137
142
147
152
157
162
167
172
177
182
187
192
197
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
76
81
86
91
96
101
106
111
116
121
126
131
136
141
146
151
156
161
166
171
176
181
186
191
196
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
200
205
210
215
220
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
88
93
98
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
76
81
86
91
96
101
106
111
116
121
128
133
138
143
148
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
77
82
87
92
97
102
107
112
117
122
126
131
136
141
146
151
156
161
166
171
176
181
186
191
196
128
133
138
143
148
153
158
163
168
173
178
183
188
193
198
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
88
93
98
103
108
113
118
123
201
206
211
216
221
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
201
206
211
216
221
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
76
81
86
91
96
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
12
25
30
25
30
40
40
45
20
30
25
15
15
30
20
20
25
TABLE 9
Derived channel assignment for problem 6
Cells 0
103
108
113
118
123
Demands 5
10
11
12
13
14
15
16
17
18
19
20
75
80
85
90
95
191
199
207
215
223
104
109
114
119
124
246
255
264
102
107
112
117
122
185
193
201
209
217
225
233
77
82
87
92
97
102
107
112
117
122
130
136
142
148
154
160
166
172
178
184
192
200
208
216
224
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
79
84
89
94
99
186
194
202
210
218
226
234
243
252
261
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
188
196
204
212
220
228
236
241
250
259
1
6
11
16
21
26
31
36
41
46
51
56
61
66
71
77
82
87
92
97
185
193
201
209
217
225
233
245
254
263
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
101
106
111
116
121
128
134
140
146
152
158
164
170
176
182
187
195
203
211
219
227
235
242
251
260
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
78
83
88
93
98
126
132
138
144
150
156
162
168
174
180
189
197
205
213
221
229
237
244
253
262
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
129
135
141
147
153
159
165
171
177
183
191
199
207
215
223
231
239
247
256
265
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
100
105
110
115
120
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
128
134
140
146
152
158
164
170
176
182
189
197
205
213
221
76
81
86
91
96
101
106
111
116
121
126
132
138
144
150
156
162
168
174
180
191
199
207
215
223
104
109
114
119
124
129
135
141
147
153
159
165
171
177
183
79
84
89
94
99
190
198
206
214
222
230
238
247
256
265
76
81
86
91
96
103
108
113
118
123
130
136
142
148
154
160
166
172
178
184
192
200
208
216
224
232
240
249
258
267
4
9
14
19
24
29
34
39
44
49
54
59
64
69
74
187
195
203
211
219
2
7
12
17
22
27
32
37
42
47
52
57
62
67
72
102
107
112
117
122
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
127
133
139
145
151
157
163
169
175
181
12
25
30
25
30
40
40
45
20
30
25
15
15
30
20
20
25
TABLE 10
Derived channel assignment for problem 7
Cells 0
5
12
19
26
33
Demands 5
10
11
12
13
14
15
16
17
18
19
20
1
8
15
22
29
0
7
14
21
28
5
12
19
26
33
40
47
54
4
11
18
25
32
39
46
53
60
67
74
81
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
179
186
193
200
207
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
177
184
191
198
205
212
219
226
233
240
247
254
261
268
275
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
211
218
225
232
239
246
253
260
267
274
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
6
13
20
27
34
41
48
55
62
69
76
83
90
97
104
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
178
185
192
199
206
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
110
117
124
131
138
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
12
25
30
25
30
40
40
45
20
30
25
15
15
30
20
20
25
10
TABLE 11
Derived channel assignment for problem 8
Cells 0
145
152
159
166
173
Demands 5
10
11
12
13
14
15
16
17
18
19
20
3
10
17
24
31
141
148
155
162
169
248
255
262
269
276
284
291
298
5
12
19
26
33
40
47
54
61
68
75
82
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
110
117
124
131
138
246
253
260
267
274
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
142
149
156
163
170
177
184
191
198
205
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
247
254
261
268
275
282
289
296
303
310
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
179
186
193
200
207
214
221
228
235
242
250
257
264
271
278
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
177
184
191
198
205
212
219
226
233
240
280
287
294
301
308
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
282
289
296
303
310
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
249
256
263
270
277
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
144
151
158
165
172
179
186
193
200
207
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
248
255
262
269
276
143
150
157
164
171
178
185
192
199
206
213
220
227
234
241
146
153
160
167
174
181
188
195
202
209
216
223
230
237
244
6
13
20
27
34
41
48
55
62
69
76
83
90
97
104
111
118
125
132
139
246
253
260
267
274
283
290
297
304
311
141
148
155
162
169
176
183
190
197
204
211
218
225
232
239
246
253
260
267
274
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
248
255
262
269
276
12
25
30
25
30
40
40
45
20
30
25
15
15
30
20
20
25
TABLE 12
Derived channel assignment for problem 9
Cells 0
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1
4
10
17
25
33
41
49
57
65
0
2
5
11
18
26
34
42
50
58
66
6
12
19
27
35
43
51
59
67
5
11
18
26
34
7
13
20
28
36
44
52
60
68
0
2
4
10
20
28
36
44
52
7
13
24
32
40
48
56
9
16
23
31
14
21
29
37
45
53
61
69
0
2
4
10
17
25
33
41
8
15
22
30
38
46
54
62
70
3
9
16
23
31
39
47
55
63
71
24
32
40
48
56
64
72
6
12
19
27
35
43
51
5
11
18
26
34
42
0
2
4
10
8
15
22
30
38
13
20
28
36
44
1
7
14
21
29
37
45
3
5
11
18
26
34
9
16
22
30
6
12
19
27
35
1
3
8
15
20
28
36
7
13
21
29
37
Demands 10
11
10
231
238
245
252
259
232
239
246
253
260
4
11
18
25
32
233
240
247
254
261
268
275
282
12
232
239
246
253
260
267
274
281
288
295
302
309
25
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
30
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
25
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
30
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
40
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
177
184
191
198
205
212
219
226
235
242
249
256
263
270
277
40
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
211
218
225
234
241
248
255
262
269
276
10
45
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
11
20
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
12
30
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
13
25
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
14
15
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
15
15
6
13
20
27
34
41
48
55
62
69
76
83
90
97
104
16
30
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
178
185
192
199
206
17
20
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
110
117
124
131
138
18
20
6
13
20
27
34
41
48
55
62
69
76
83
90
97
104
111
118
125
132
139
19
25
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
20
6
13
20
27
34
41
48
55
233
240
247
254
261
21 22
231
238
245
252
259
23
232
239
246
253
260
24
236
243
250
257
264
25
235
242
249
256
263
26
234
241
248
255
262
27
5
12
19
26
33
40
47
54
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
12 25
5
12
19
26
33
40
47
54
61
68
75
82
28 29 30
30
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
31
25
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
32
30
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
144
151
158
165
172
179
186
193
200
207
33
40
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
177
184
191
198
205
212
219
226
233
240
247
254
261
268
275
34
40
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
211
218
225
232
239
246
253
260
267
274
35
TABLE 13
Derived Channel Assignment for Problem 10
36
45
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
37
20
4
11
18
25
32
39
46
53
60
67
74
81
88
95
102
109
116
123
130
137
38
30
1
8
15
22
29
36
43
50
57
64
71
78
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
197
204
39
25
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
40
15
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
41
15
6
13
20
27
34
41
48
55
62
69
76
83
90
97
104
42
30
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
112
119
126
133
140
147
154
161
168
175
182
189
196
203
43
20
5
12
19
26
33
40
47
54
61
68
75
82
89
96
103
110
117
124
131
138
44
20
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
45
25
2
9
16
23
30
37
44
51
58
65
72
79
86
93
100
107
114
121
128
135
142
149
156
163
170
4
11
18
25
32
231
238
245
252
259
46 47 48
1
8
15
22
29
36
43
50
25
3
10
17
24
31
38
45
52
59
66
73
80
87
94
101
108
115
122
129
136
143
150
157
164
171
49 50
2
9
16
23
30
51
231
238
245
252
259
266
273
280
6
13
20
27
34
5
12
19
26
33
52 53 54
4
11
18
25
32
11
0
7
14
21
28
35
42
49
56
63
70
1
8
15
22
29
36
43
50
57
64
2
9
16
23
30
37
45
52
59
10 11 9
44
51
58
66
73
0
7
14
21
28
35
47
54
61
2
9
16
23
0
7
14
21
28
2
9
16
23
30
37
45
44
51
58
66
4
11
18
25
32
39
48
55
5
12
19
26
33
40
64
71
3
10
17
24
31
38
46
53
60
4
11
18
25
32
39
48
10 7
1
8
15
22
29
36
43
50
57
65
3
10
17
24
31
38
46
5
12
19
26
33
40
47
54
61
68
43
50
57
65
72
42
49
56
63
70
6
13
20
27
34
41
68
5
12
19
26
33
40
6
13
20
27
42
49
56
63
70
0
7
14
21
28
35
64
6
13
20
27
34
0
7
14
21
28
35
44
51
58
66
73
2
9
16
23
30
37
47
54
61
10 11 9
1
8
15
22
29
36
45
52
59
67
42
49
56
63
70
0
7
14
21
28
35
44
51
58
43
50
57
65
4
11
18
25
32
2
9
16
23
30
37
44
46
53
60
69
4
11
18
25
32
39
48
55
3
10
17
24
31
38
64
71
1
8
15
22
29
36
45
52
59
2
9
16
23
30
37
45
10 7
0
7
14
21
28
35
43
50
57
65
1
8
15
22
29
36
46
3
10
17
24
31
38
43
50
57
65
42
49
56
63
70
6
13
20
27
34
5
12
19
26
33
40
67
4
11
18
25
32
39
6
13
20
27
6
13
20
27
34
0
7
14
21
28
35
42
5
12
19
26
33
1
8
15
22
29
36
44
51
58
66
0
7
14
21
28
2
9
16
23
30
37
46
3
10
17
24
31
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54
TABLE 14
Derived Channel Assignment for Problem 11
12
13
OF
BANDWIDTH
FROM
2)
3)
4)
5)
when
5)
when
1)
2)
3)
4)
5)
+
+
14
P ROOFS
OF
L EMMAS 4-9
15
16