-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathccformat.ps
More file actions
813 lines (812 loc) · 53.5 KB
/
Copy pathccformat.ps
File metadata and controls
813 lines (812 loc) · 53.5 KB
1
2
3
4
5
6
7
8
9
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
%!PS-Adobe-2.0
%%Creator: dvipsk 5.55a Copyright 1986, 1994 Radical Eye Software
%%Title: ccformat.dvi
%%Pages: 6
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%EndComments
%DVIPSCommandLine: dvips ccformat
%DVIPSParameters: dpi=300, compressed, comments removed
%DVIPSSource: TeX output 1993.08.22:1037
%%BeginProcSet: texc.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if}
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff
.1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N
/cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id
gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp
add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add
/gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{
dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1
adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2
idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage
userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false
RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1
false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform
round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail
{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}
B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{
4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{
p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p
a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300 (ccformat.dvi)
@start /Fa 1 50 df<390F8007C03919E01C203920303010394018400839C00C8004EA
80071400EB03801307903804C00C394008600839203030103910E01E60390F8007C01E0E
7E8D23>49 D E /Fb 1 81 df<B712F0A20070C7EA0FF8007814006C1538001C151C6C15
0C000F15046C15066C6C14026D14006C7E1200137013787F131C131E7F7F6D7EA291C8FC
5B13065B5B133813305B5B120149140248C8120600061504000E150C000C151C48153848
15F80070140F007FB612F0B7FC272A7E7F2C>80 D E /Fc 3 62
df<1206120E12FE120EB1EAFFE00B157D9412>49 D<EA0F80EA30E0EA4070EA8030EAC0
3812E0124012001370A2136013C0EA0180EA03001206EA0C081208EA1018EA3FF0127F12
FF0D157E9412>I<B512FCA2C8FCA6B512FCA2160A7E8C1B>61 D
E /Fd 4 113 df<130813181330A31360A313C0A3EA0180A3EA0300A21206A35AA35AA3
5AA35AA35AA20D217E9812>61 D<133E130CA41318A4EA0730EA18F0EA30701260136012
C0A3EA80C013C4A212C1EA46C8EA38700F177E9612>100 D<120313801300C7FCA6121C
12241246A25A120C5AA31231A21232A2121C09177F960C>105 D<EA1C3CEA2246EA2382
130312461206A3EA0C06A2130C1308EA1A30EA19E0EA1800A25AA312FC1014808D12>
112 D E /Fe 43 121 df<1218123E127E127F123F121F1207120EA2121C12FC12F81260
080D77851A>44 D<1230127812FCA212781230060676851A>46 D<13C01201A212031207
120F127F12FD12711201B2EA7FFFA3101E7B9D1A>49 D<EA03F8EA0FFE381FFF80383C07
C0387801E0EA70004813707EA21260C7FCA214E0A2EB01C01303EB0780EB0F00131E5B5B
5BEA03E0485A48C7FC001E13705A387FFFF0B5FC7E141E7D9D1A>I<EA03FCEA0FFF003F
13C0383C03E0EA78001470A2C7FCA214E01301EB07C03803FF80140014C0380003E01300
147014781438A2126012F01478481370007013E0EA7E03383FFFC0000F1300EA01FC151E
7E9D1A>I<1338137CA2136C13EEA313C6A2EA01C7A3138300031380A4380701C0A213FF
A24813E0EA0E00A3001E13F0001C1370387F01FC38FF83FE387F01FC171E7F9D1A>65
D<EAFFFEEBFF8014C0381C03E0130014F01470A414E01301EB07C0381FFF80A214C0381C
01E0EB00F014701438A5147814F01301B512E014C01400151E7E9D1A>I<EB7C38EA01FF
000713F8EA0F83EA1E00001C13785A14385AA214005AA812701438A27EA26C1370001E13
F0380F83E03807FFC00001138038007C00151E7E9D1A>I<EA7FFEB5FC6C1380381C07C0
EB01E0EB00F0147014781438A2143C141CA8143C1438A21478147014F0EB01E0EB07C0EA
7FFFB512006C5A161E7F9D1A>I<B512F8A3381C0038A41400A3130EA3EA1FFEA3EA1C0E
A390C7FCA3141CA5B512FCA3161E7E9D1A>I<B512F8A3381C0038A41400A31307A3EA1F
FFA3EA1C07A390C7FCA8EAFFC0A3151E7E9D1A>I<EBF8E0EA03FEEA07FFEA0F07EA1E03
EA3C01EA38005AA3481300A6EB0FF8A3EB00E01270A213011238EA3C03121EEA0F07EA07
FFEA03FEEA00F8151E7E9D1A>I<EA7FFFB512806C1300EA01C0B3A6EA7FFFB512806C13
00111E7C9D1A>73 D<EA7FE012FF127F000EC7FCB3141CA5387FFFFCB5FC7E161E7F9D1A
>76 D<00FC137E6C13FEA2383B01B8A31383A200391338A213C7A2EA38C613EEA2136CA2
137C1338A21300A700FE13FEA3171E7F9D1A>I<38FE03FE12FFA2381D8070A213C0121C
A213E0A213601370A213301338A21318131CA2130C130EA21306A213071303A238FF81F0
A21380171E7F9D1A>I<EA0FFE383FFF804813C0EA7C07EA700100F013E0EAE000B1EAF0
01A2007013C0EA7C07EA7FFF6C1380380FFE00131E7D9D1A>I<EAFFFEEBFF8014C0381C
03E0EB00F0147014781438A41478147014F0EB03E0381FFFC01480EBFE00001CC7FCA9B4
7EA3151E7E9D1A>I<EAFFFC13FF1480381C07C0EB01E0EB00F01470A414F0EB01E0EB07
C0381FFF8014001480381C07C01301EB00E0A514E214E7A338FF807EA21438181E7F9D1A
>82 D<3803F8E0EA0FFEEA1FFFEA3C07EA780112F0EAE000A3140012701278EA3F80EA1F
F8EA07FF38007FC0EB07E0EB00F014701438A2126012E0A214706C13F038FE01E0B512C0
00EF138038E1FE00151E7E9D1A>I<387FFFFEB5FCA238E0380EA400001300B3A23803FF
80A3171E7F9D1A>I<38FF83FEA3381C0070B3A26C13E0A2380701C013833803FF806C13
00EA007C171E7F9D1A>I<38FF01FEA3381C0070A3001E13F0000E13E0A3EA0F01000713
C0A338038380A40001130013C7A3EA00C613EEA3136C137CA21338171E7F9D1A>I<00FE
13FEA30070131CA26C1338A7137C00181330381CEE70A513C6A2380DC760A31383A3000F
13E0A2380701C0171E7F9D1A>I<387F87F8A3380E01C0EA0703EB8380EA0387EBC700EA
01CF13EEEA00FE5B137C13781338137CA213FE13EEEA01CF13C7380387801383380701C0
A2380E00E0A2387F01FC38FF83FE387F01FC171E7F9D1A>I<38FF01FEA3381C00706C13
E0A2EA0F01000713C013830003138013C700011300A2EA00EEA2137CA21338AA48B4FCA3
171E7F9D1A>I<EA1FF0EA3FFC487EEA780FEA300738000380A2137FEA07FF121FEA3F83
EA7803127012E0A3EA7007EA780F383FFFFCEA1FFDEA07F016157D941A>97
D<127E12FE127E120EA6133EEBFF80000F13E0EBC1F0EB8070EB0038120E141CA7000F13
381478EB80F0EBC1E0EBFFC0000E138038063E00161E7F9D1A>I<EBFF80000313C0000F
13E0EA1F01383C00C04813001270A25AA51270A2007813707E381F01F0380FFFE0000313
C03800FE0014157D941A>I<EB0FC0131F130F1301A6EA01F1EA07FDEA0FFFEA1E0FEA3C
07EA7803EA700112E0A7EA7003A2EA3807EA3E0F381FFFF83807FDFC3801F1F8161E7E9D
1A>I<EA01F8EA07FF481380381E07C0EA3C01387800E01270481370A2B512F0A300E0C7
FC1270A2007813707E381F01F0380FFFE0000313803800FE0014157D941A>I<EB07E0EB
1FF0EB3FF8EB7878EBF030EBE000A4387FFFF0B5FCA23800E000AF383FFF804813C06C13
80151E7F9D1A>I<127E12FE127E120EA6133EEBFF80000F13C013C1EB80E01300120EAC
387FC3FC38FFE7FE387FC3FC171E7F9D1A>104 D<13C0487EA26C5A90C7FCA6EA7FE0A3
1200AF387FFF80B512C06C1380121F7C9E1A>I<EA7FE012FF127F1200B3A6387FFFC0B5
12E06C13C0131E7D9D1A>108 D<387CE0E038FFFBF8EA7FFF381F1F1CEA1E1EA2EA1C1C
AC387F1F1F39FFBFBF80397F1F1F00191580941A>I<EA7E3E38FEFF80007F13C0EA0FC1
EB80E01300120EAC387FC3FC38FFE7FE387FC3FC17157F941A>I<EA01F0EA07FCEA1FFF
383E0F80EA3C07387803C0EA700138E000E0A6EAF001007013C0EA7803383C0780EA3E0F
381FFF00EA07FCEA01F013157D941A>I<EA7E3E38FEFF80007F13E0380FC1F0EB8070EB
0038120E141CA7000F13381478EB80F0EBC1E0EBFFC0000E1380EB3E0090C7FCA8EA7FC0
487E6C5A16207F941A>I<3807FB80EA1FFF127FEA7807EAE003A30078C7FCEA7FC0EA1F
FCEA07FE38003F801307386001C012E0A2EAF00338FC0780B51200EAEFFEEAE3F812157C
941A>115 D<487E1203A6387FFFE0B5FCA238038000AA1470A43801C1E013FF6C1380EB
3F00141C7F9B1A>I<387F83FC38FFC7FE387F83FC380E00E0A3380701C0A338038380A3
3801C700A3EA00EEA3137CA2133817157F941A>118 D<387FC7F8EBCFFCEBC7F8380703
C038038380EBC700EA01EFEA00FE137C13781338137C13EE120113C738038380000713C0
EA0F01387FC7FC00FF13FE007F13FC17157F941A>120 D E /Ff
3 107 df<B612FCA21E027C8C27>0 D<EA03F0EA0FFC487E487E481380A2B512C0A86C13
80A26C13006C5A6C5AEA03F012147D9519>15 D<12C0B3B3AD02317AA40E>106
D E /Fg 11 122 df<127012F8A3127005057C840E>58 D<127012F812FCA212741204A4
1208A21210A212201240060F7C840E>I<EB0380EB0640EB0C201318A2EB3040A21360A2
EBE08013C03801C100A21382120313841388EA07085B5B5B1206EA0E80000FC7FC120EA3
121E122E12460086138038060100EA0202EA010CEA00F0132380A214>96
D<141E14FC141CA31438A41470A414E01378EA01C4EA0302380601C0120E121C123C3838
03801278A338F00700A31408EB0E101270131E38302620EA18C6380F03C017237EA219>
100 D<393C07E01F3A46183061803A47201880C03A87401D00E0EB801E141C1300000E90
383801C0A4489038700380A2ED070016044801E01308150EA2ED0610267001C01320D830
00EB03C026157E942B>109 D<383C07C038461860384720303887403813801300A2000E
1370A44813E0A2EB01C014C1003813C2EB03821484130100701388383000F018157E941D
>I<3803C0F03804631CEB740EEA0878EB7007A2140FEA00E0A43801C01EA3143C380380
38A2EBC07014E038072180EB1E0090C7FCA2120EA45AA3B47E181F819418>112
D<001E13E0EA2301384381F01380008313701430EA870000071320120EA3481340A21480
A2EB0100A21302EA0C04EA0618EA03E014157E9418>118 D<001EEB181C0023EB383CD8
4380133EEC701E0083140E1506EA87000007EBE004120EA3391C01C008A31510A2152001
031340EA0C0439070861803901F03E001F157E9423>I<3801E0F03806310C38081A1C00
10133CEA201C14181400C65AA45BA314083860E01012F0142038E1704038423080383C1F
0016157E941C>I<001E131800231338EA438014701283EA8700A2000713E0120EA3381C
01C0A4EB0380A21307EA0C0B380E1700EA03E7EA0007A2130E1260EAF01C1318485AEA80
60EA41C0003FC7FC151F7E9418>I E /Fh 14 118 df<121C127FA2EAFF80A3EA7F00A2
121C09097B8813>46 D<130E131E137EEA07FE12FFA212F81200B3ABB512FEA317277BA6
22>49 D<EBFF80000713F04813FC381E03FE393800FF80007C133F00FE14C06C131F15E0
140FA2127E003C131FC7FC15C0A2EC3F801500147E5C5C495A495AEB078049C7FC131E49
13E013705B3901C001C0EA0380EA0600000FB5FC5A5A5AB61280A31B277DA622>I<B712
C0A33903FC003FED0FE015031501A21500A316F0913801C070A316001403A2140F90B5FC
A3EBFC0F1403A21401A491C8FCA9B512FCA324297EA82A>70 D<B512F0A33803FC00B3B1
B512F0A314297EA819>73 D<ECFFC0010F13FC90383F807F9039FE001FC0D801F8EB07E0
48486D7E48486D7E000F8148486D7EA24848147FA2007F168090C8123FA34816C0AA6C16
806D147FA2003F1600A26C6C14FEA26C6C495A6C6C495A6C6C495A6C6C495A6C6C495A90
263FC0FFC7FC90380FFFFC010013C02A297CA833>79 D<EB3FC03801FFF03803E07C380F
803E001F7F130048EB0F80127E15C0A200FE1307A2B6FCA248C8FCA3127EA2127F6CEB01
C07E390F8003803907C007003803F01E3800FFFCEB3FE01A1B7E9A1F>101
D<1207EA0F80EA1FC0EA3FE0A3EA1FC0EA0F80EA0700C7FCA7EAFFE0A3120FB3A3EAFFFE
A30F2B7EAA12>105 D<EAFFE0A3120FB3B2EAFFFEA30F2A7EA912>108
D<38FFC07E9038C1FF809038C30FC0D80FC413E0EBC80701D813F013D0A213E0B039FFFE
3FFFA3201B7D9A25>110 D<38FFE1FE9038EFFF809038FE0FE0390FF803F09038F001F8
01E013FC140015FEA2157FA8157E15FEA215FC140101F013F89038F807F09038FC0FE090
38EFFF809038E1FC0001E0C7FCA9EAFFFEA320277E9A25>112 D<3803FE30380FFFF0EA
3E03EA7800127000F01370A27E00FE1300EAFFE06CB4FC14C06C13E06C13F0000713F8C6
FCEB07FC130000E0137C143C7E14387E6C137038FF01E038E7FFC000C11300161B7E9A1B
>115 D<13E0A41201A31203A21207120F381FFFE0B5FCA2380FE000AD1470A73807F0E0
000313C03801FF8038007F0014267FA51A>I<39FFE07FF0A3000F1307B2140FA2000713
173903F067FF3801FFC738007F87201B7D9A25>I E /Fi 30 124
df<1238127C12FEA3127C123807077C8610>46 D<B67E15F03907F001F86E7E157EA215
7FA5157E15FE5DEC03F890B55AA29038F001FCEC007E811680151F16C0A6ED3F80A2ED7F
00EC01FEB612F815C022227EA128>66 D<D903FE138090381FFF819038FF01E33901F800
3FD803E0131F4848130F48481307121F48C71203A2481401127EA200FE91C7FCA8127EED
0180127F7E15036C6C1400120F6C6C1306D803F05B6C6C13386CB413F090381FFFC0D903
FEC7FC21227DA128>I<B67E15F03907F003FCEC007E81ED1F80ED0FC0ED07E0A216F015
03A316F8A916F0A3ED07E0A2ED0FC0ED1F80ED3F00157EEC03FCB612F0158025227EA12B
>I<B612FCA23807F000153C151C150C150EA21506140CA31500141C143CEBFFFCA2EBF0
3C141C140CA21503A214001506A3150EA2151E153EEC01FCB6FCA220227EA125>I<B512
C0A2D807F0C7FCB31518A41538A21570A215F014011407B6FCA21D227EA122>76
D<D8FFF8EB1FFE7F0007EC00C07FEA06FF6D7E6D7E6D7E130F806D7E6D7E6D7E130080EC
7F80EC3FC0EC1FE0EC0FF0140715F8EC03FCEC01FEEC00FF157FA2153F151F150F150715
03A2D8FFF01301150027227EA12C>78 D<EB07FC90383FFF809038FC07E03903F001F848
486C7E4848137E48487FA248C7EA1F80A24815C0007E140FA200FE15E0A9007E15C0007F
141FA26C15806D133F001F15006C6C137E6C6C5B6C6C485A3900FC07E090383FFF80D907
FCC7FC23227DA12A>I<B6FC15E03907F007F0EC01FC1400157EA2157FA5157EA215FC14
01EC07F090B512E0150001F0C7FCADB57EA220227EA126>I<3801FE023807FF86381F01
FE383C007E007C131E0078130EA200F81306A27E1400B4FC13E06CB4FC14C06C13F06C13
F86C13FC000313FEEA003F1303EB007F143FA200C0131FA36C131EA26C133C12FCB413F8
38C7FFE00080138018227DA11F>83 D<EA0FFC383FFF80387E07C0EB03E0130114F0123C
1200A2133FEA03FDEA1FC1EA3F01127E12FCA4EA7E02EB0CF8381FF87F3807E03F18167E
951B>97 D<B4FCA2121FABEB0FE0EB3FF8EBE07CEB803E497EEC0F80A215C0A81580141F
01801300EBC03E381EE07C381C3FF838180FC01A237EA21F>I<EBFF80000713E0380F83
F0EA1F03123E127E387C01E090C7FC12FCA6127C127EA2003E13186C1330380FC0603807
FFC0C6130015167E9519>I<EB01FEA2EB003EABEA01FC3807FFBE380F81FE381F007E00
3E133E127E127C12FCA8127CA26C137E6C13FE380F83BE3907FF3FC0EA01FC1A237EA21F
>I<13FE3807FF80380F87C0381E01E0003E13F0EA7C0014F812FCA2B5FCA200FCC7FCA3
127CA2127E003E13186C1330380FC0703803FFC0C6130015167E951A>I<3801FE0F3907
FFBF80380F87C7381F03E7391E01E000003E7FA5001E5BEA1F03380F87C0EBFF80D809FE
C7FC0018C8FCA2121C381FFFE06C13F86C13FE001F7F383C003F48EB0F80481307A40078
EB0F006C131E001F137C6CB45A000113C019217F951C>103 D<121C123E127FA3123E12
1CC7FCA7B4FCA2121FB2EAFFE0A20B247EA310>105 D<B4FCA2121FABECFF80A2EC3800
1460495A495A49C7FC130E5B137E13FF13CFEB0F806D7E6D7E1301806D7E147C143C39FF
E0FFC0A21A237EA21E>107 D<B4FCA2121FB3ADEAFFE0A20B237EA210>I<3AFF07F007F0
90391FFC1FFC3A1F303E303E01401340496C487EA201001300AE3BFFE0FFE0FFE0A22B16
7E9530>I<38FF07E0EB1FF8381F307CEB403CEB803EA21300AE39FFE1FFC0A21A167E95
1F>I<13FE3807FFC0380F83E0381E00F0003E13F848137CA300FC137EA7007C137CA26C
13F8381F01F0380F83E03807FFC03800FE0017167E951C>I<38FF0FE0EB3FF8381FE07C
EB803E497E1580A2EC0FC0A8EC1F80A29038803F00EBC03EEBE0FCEB3FF8EB0FC090C8FC
A8EAFFE0A21A207E951F>I<EBFE033807FF87380FC1C7381F006F48133F127E80127C12
FCA7127EA2003E5B6C5B380FC1DF3807FF9F3801FC1FC7FCA8ECFFE0A21B207E951E>I<
EAFE1FEB3FC0381E67E013C71387A2381F83C090C7FCADEAFFF0A213167E9517>I<EA0F
F3EA3FFFEA781FEA6007EAE003A212F000FCC7FCEA7FE013F8EA3FFEEA0FFF120138000F
80EAC007130312E0A238F00700EAFC0EEAEFFCEAC7F011167E9516>I<487EA41203A212
07A2120F123FB5FCA2EA0F80ABEB8180A5EB8300EA07C3EA03FEEA00F811207F9F16>I<
38FF01FEA2381F003EAF147E14FE380F81BE3907FF3FC0EA01FC1A167E951F>I<3AFFE3
FF07F8A23A1F007800C09038807C01000F1580A23A07C07E030014DE5D3903E1DF06148F
D801F1138CEBF307A2D800FF13D8EBFE0315F890387C01F0A2013C5BEB3800A225167F95
28>119 D<B612E0A21B02808E1C>123 D E /Fj 64 124 df<90381FC1F0903870371890
38C03E3C3801807C000313783907003800A9B612C03907003800B2143C397FE1FFC01E23
80A21C>11 D<EB1FC0EB7020EBC0103801803800031378EA0700143091C7FCA7B512F838
0700781438B2397FE1FF80192380A21B>I<EB1FD8EB7038EBC078EA0180120338070038
A9B512F838070038B3397FF3FF80192380A21B>I<EA7038EAF87CEAFC7EA2EA743AEA04
02A4EA0804A2EA1008A2EA2010EA40200F0F7EA218>34 D<132013401380EA01005A1206
1204120CA25AA25AA312701260A312E0AE1260A312701230A37EA27EA2120412067E7EEA
0080134013200B327CA413>40 D<7E12407E7E12187E12041206A27EA2EA0180A313C012
00A313E0AE13C0A312011380A3EA0300A21206A21204120C5A12105A5A5A0B327DA413>
I<127012F812FCA212741204A41208A21210A212201240060F7C840E>44
D<EAFFF8A20D02808B10>I<127012F8A3127005057C840E>I<13801203120F12F31203B3
A9EA07C0EAFFFE0F217CA018>49 D<EA03F0EA0C1CEA100700201380384003C0A2008013
E012F0EAF801A3EA2003120014C0A2EB07801400130E5B13185B5B5B485A90C7FC000213
205A5A00181360481340383FFFC05AB5FC13217EA018>I<EA03F8EA0C1EEA100F382007
80004013C0127813031307123800001380A214005B130C1338EA03F0EA001C130FEB0780
A2EB03C0A214E01220127012F8A200F013C01240EB0780122038100F00EA0C1CEA03F013
227EA018>I<1303A25BA25B1317A21327136713471387120113071202120612041208A2
12101220A2124012C0B512F838000700A7EB0F80EB7FF015217FA018>I<00101380381E
0700EA1FFF5B13F8EA17E00010C7FCA6EA11F8EA120CEA1C07381803801210380001C0A2
14E0A4127012F0A200E013C01280EA4003148038200700EA1006EA0C1CEA03F013227EA0
18>I<137EEA01C138030080380601C0EA0C03121C381801800038C7FCA212781270A2EA
F0F8EAF30CEAF4067F00F81380EB01C012F014E0A51270A3003813C0A238180380001C13
00EA0C06EA070CEA01F013227EA018>I<127012F8A312701200AB127012F8A312700515
7C940E>58 D<127012F8A312701200AB127012F8A312781208A41210A312201240A2051F
7C940E>I<497EA3497EA3EB05E0A2EB09F01308A2EB1078A3497EA3497EA2EBC01F497E
A248B51280EB0007A20002EB03C0A348EB01E0A348EB00F0121C003EEB01F839FF800FFF
20237EA225>65 D<903807E0109038381830EBE0063901C0017039038000F048C7FC000E
1470121E001C1430123CA2007C14101278A200F81400A812781510127C123CA2001C1420
121E000E14407E6C6C13803901C001003800E002EB381CEB07E01C247DA223>67
D<B512F0380F801E00071307EC0380EC01C0EC00E015F01578A2157C153CA3153EA9153C
A2157C1578A215F015E01401EC03C0EC0700000F131EB512F01F227EA125>I<B612C038
0F80070007130114001540A215601520A314201500A3146014E013FF138014601420A315
081400A21510A31530A2157015E0000F1303B6FC1D227EA121>I<B612C0380F80070007
130114001540A215601520A314201500A3146014E013FF138014601420A491C7FCA9487E
EAFFFE1B227EA120>I<903807F00890383C0C18EBE0023901C001B839038000F848C712
78481438121E15185AA2007C14081278A200F81400A7EC1FFF0078EB00F81578127C123C
A27EA27E7E6C6C13B86C7E3900E0031890383C0C08903807F00020247DA226>I<39FFFC
3FFF390FC003F039078001E0AE90B5FCEB8001AF390FC003F039FFFC3FFF20227EA125>
I<EAFFFCEA0FC0EA0780B3ACEA0FC0EAFFFC0E227EA112>I<EAFFFCEA1F806CC7FCB3A2
1401A41403A214021406A2141E48137EB512FE18227DA11E>76 D<D8FFC0EB03FF000F15
F0000715E0D805E01305A2D804F01309A301781311A36D1321A36D1341A26D1381A39038
078101A3EB03C2A2EB01E4A3EB00F8A31470120E001FEC03F03AFFE0203FFF28227EA12D
>I<39FF8007FF3907C000F81570D805E01320EA04F0A21378137C133C7F131F7FEB0780
A2EB03C0EB01E0A2EB00F014F81478143C143E141E140FA2EC07A0EC03E0A21401A21400
000E1460121FD8FFE0132020227EA125>I<EB0FE0EB783CEBE00E3903C0078039078003
C0390F0001E0000E1300001E14F0481478A2007C147CA20078143CA200F8143EA9007814
3C007C147CA2003C1478003E14F8001E14F06CEB01E0A239078003C03903C007803900E0
0E00EB783CEB0FE01F247DA226>I<B512F0380F803C0007130FEC078015C0140315E0A6
15C014071580EC0F00143CEBFFF00180C7FCAE487EEAFFFC1B227EA121>I<B512E0380F
803C0007130E6E7E81140381A55D14075D020EC7FC143CEBFFE0EB80708080141E140E14
0FA481A3168015C014073A0FC003C10039FFFC01E2C8127C21237EA124>82
D<3803F020380C0C60EA1802383001E0EA70000060136012E0A21420A36C1300A2127812
7FEA3FF0EA1FFE6C7E0003138038003FC0EB07E01301EB00F0A214707EA46C1360A26C13
C07E38C8018038C60700EA81FC14247DA21B>I<007FB512F83978078078006014180040
1408A300C0140C00801404A400001400B3A3497E3801FFFE1E227EA123>I<39FFFC07FF
390FC000F86C4813701520B3A5000314407FA2000114806C7E9038600100EB3006EB1C08
EB03F020237EA125>I<D8FFF0EB7FC0D81F80EB1F006CC7120C7F00071408A26C6C5BA3
6C6C5BA26D136000001440A201785BA2137CD93C01C7FCA2EB1E02A36D5AA2148CEB0788
A2EB03D0A214F06D5AA26D5AA322237FA125>I<397FF803FF390FE001F83907C000E06C
6C5B00015CEBF001D800F890C7FCEB7802EB7C04133EEB1E08EB1F10EB0FB0EB07A014C0
6D7E130180497EEB0278EB047CEB0C3EEB081EEB101F496C7E140701407F496C7E1401D8
01007F486D7E5AD81F807F3AFFC003FFC022227FA125>88 D<EA0804EA1008EA2010A2EA
4020A2EA8040A4EAB85CEAFC7EA2EA7C3EEA381C0F0F7AA218>92
D<EA1FE0EA3038EA780C130EEA30071200A313FFEA07C7EA1E07123C1278127000F01308
A3130FEA7817383C2390380FC1E015157E9418>97 D<120E12FE121E120EAB131FEB61C0
EB8060380F0030000E1338143C141C141EA7141C143C1438000F1370380C8060EB41C038
083F0017237FA21B>I<EA01FEEA0703380C0780121C383803000078C7FC127012F0A712
700078134012386C1380380C0100EA0706EA01F812157E9416>I<14E0130F13011300AB
EA01F8EA0704EA0C02EA1C01EA38001278127012F0A7127012781238EA1801EA0C023807
0CF03801F0FE17237EA21B>I<EA01FCEA0707380C0380381C01C01238007813E0EA7000
12F0B5FC00F0C7FCA512700078132012386C13406C138038070300EA00FC13157F9416>
I<133E13E33801C780EA0387130748C7FCA9EAFFF80007C7FCB27FEA7FF0112380A20F>
I<14703803F198380E1E18EA1C0E38380700A200781380A400381300A2EA1C0EEA1E1CEA
33F00020C7FCA212301238EA3FFE381FFFC06C13E0383000F0481330481318A400601330
A2003813E0380E03803803FE0015217F9518>I<120E12FE121E120EABEB1F80EB60C0EB
80E0380F0070A2120EAF38FFE7FF18237FA21B>I<121C123EA3121CC7FCA8120E127E12
1E120EB1EAFFC00A227FA10E>I<13E0EA01F0A3EA00E01300A81370EA07F012001370B3
A51260EAF0E013C0EA6180EA3F000C2C83A10F>I<120E12FE121E120EABEB03FCEB01F0
14C01480EB02005B5B5B133813F8EA0F1CEA0E1E130E7F1480EB03C0130114E0EB00F014
F838FFE3FE17237FA21A>I<120E12FE121E120EB3ADEAFFE00B237FA20E>I<390E1FC07F
3AFE60E183803A1E807201C03A0F003C00E0A2000E1338AF3AFFE3FF8FFE27157F942A>
I<380E1F8038FE60C0381E80E0380F0070A2120EAF38FFE7FF18157F941B>I<EA01FCEA
0707380C0180381800C0003813E0481370A200F01378A700701370007813F0003813E038
1C01C0380E038038070700EA01FC15157F9418>I<EA0E1F38FE61C0380E8060380F0070
000E1338143CA2141EA7143CA21438000F1370380E80E0EB41C0EB3F0090C7FCA9EAFFE0
171F7F941B>I<3801F82038070460EA0E02EA1C01003813E0EA7800A25AA71278A2EA38
01121CEA0C02EA070CEA01F0C7FCA9EB0FFE171F7E941A>I<EA0E3CEAFE46EA1E8FEA0F
0F13061300120EAD120FEAFFF010157F9413>I<EA0F88EA3078EA601812C01308A212E0
EAF000127FEA3FE0EA0FF0EA01F8EA003CEA801C130CA212C01308EAE018EAD030EA8FC0
0E157E9413>I<1202A41206A3120E121E123EEAFFFCEA0E00AB1304A6EA07081203EA01
F00E1F7F9E13>I<000E137038FE07F0EA1E00000E1370AD14F0A2380601703803827838
00FC7F18157F941B>I<38FF80FE381E00781430000E1320A26C1340A2EB80C000031380
A23801C100A2EA00E2A31374A21338A3131017157F941A>I<39FF8FF87F393E01E03C00
1CEBC01814E0000E1410EB0260147000071420EB04301438D803841340EB8818141CD801
C81380EBD00C140E3900F00F00497EA2EB6006EB400220157F9423>I<38FF83FE381F00
F0000E13C06C1380EB8100EA0383EA01C2EA00E41378A21338133C134E138FEA0187EB03
80380201C0000413E0EA0C00383E01F038FF03FE17157F941A>I<38FF80FE381E007814
30000E1320A26C1340A2EB80C000031380A23801C100A2EA00E2A31374A21338A31310A2
5BA35B12F05B12F10043C7FC123C171F7F941A>I<383FFFC038380380EA300700201300
EA600EEA401C133C1338C65A5B12015B38038040EA07005A000E13C04813805AEA7801EA
7007B5FC12157F9416>I<B512FE1701808C18>I E /Fk 23 118
df<EB01C01303130F137FEA1FFFB5FC13BFEAE03F1200B3B1007FB512F0A31C2E7AAD28>
49 D<EB3FE03801FFFE0007EBFF80D80F8013C0391E003FE00038EB1FF0007CEB0FF800
7EEB07FCB4FC018013FEA21403A2EA7F00003E1307C7FC15FCA2EC0FF8A215F0EC1FE015
C0EC3F80EC7F00147E14F8495A495A495A49C7FC011E130E5B133849131E49131C485A48
C7123C48B512FC5A5A5A4814F8B6FCA31F2E7CAD28>I<B812E0A3C6903880007FEE0FF0
16031601A21600A21770A31738A21507A21700A35D5D5D91B5FCA3EC803F818181A592C8
FCACB612C0A32D317EB033>70 D<DA03FF1303027FEBF00749B5EAFC0F01079038007E1F
D91FF0EB0FBFD97FC0EB03FF49487F4848C87E485A0007824848815B001F82A2484881A2
127FA24992C7FC12FFAA0307B512F8127F7FDB00011300123FA26C7EA2120F7F6C7E1203
6C7E6C6C7E6D6C5BD91FF8497ED907FFEB3E3F01019038FFFC1F6D6CEBF00F0203EB8003
35317CB03F>I<B61280A3C6EB8000B3B3A7B61280A319317EB01E>73
D<B712E016FEEEFF80C6D9800013E0EE3FF0EE0FF8EE07FCA2EE03FEA217FFA717FEA2EE
07FC17F8160FEE3FE0EEFFC091B6120016F80280C8FCB3A2B67EA330317EB037>80
D<EBFFF0000313FF390F803F809038C00FE0486C6C7EA26E7ED80FC07FEA0780C7FCA414
FF131FEBFFE33803FC03EA0FF0EA1FC0123FEA7F80A2EAFF00A31407A2387F800D393FC0
1DFE3A1FE078FFF03907FFE07FC6EB803F24207E9F27>97 D<EA01F812FFA3120F1207AD
EC3FE0ECFFFC9038FBE07F9039FF001F8049EB0FC04914E049EB07F016F8A2ED03FCA316
FEA816FCA3ED07F8A216F06DEB0FE06D14C001E7EB3F809039C3C0FE00903880FFF89038
003FC027327EB12D>I<EB0FFF017F13C03901FC01F03803F0033907E007F8120FEA1FC0
003FEB03F0EC01E04848C7FCA312FFA8127FA36C6C131CA2001F14386C7E000714703903
F001E03901FC07C039007FFF00EB0FF81E207D9F24>I<ED0FC0EC07FFA3EC007F153FAD
EB07F8EB3FFF9038FE07BF3903F801FF3907E0007F120F4848133F123FA2485AA312FFA8
127FA36C7EA2121F6C6C137F000714FF2603F00313E03A01FC0F3FFE38007FFEEB0FF027
327DB12D>I<EB0FFC90387FFF803901FC0FC03903F003E03907E001F0000F14F8391FC0
00FC003F14FEA24848137E157FA212FFA290B6FCA20180C7FCA4127FA36C6C1307121F15
0E6C7E6C6C131C6C6C13783900FE03E090383FFFC0903807FE0020207E9F25>I<EB01FE
90380FFF8090381FC3C090387F07E09038FE0FF0120113FC1203EC07E0EC018091C7FCA8
B512FCA3D803FCC7FCB3A8387FFFF0A31C327EB119>I<EA01F812FFA3120F1207ADEC07
F8EC3FFEEC783F02C013809039F9801FC0EBFB0001FE14E05BA35BB3B500C3B5FCA32832
7DB12D>104 D<EA03C0487E487E487EA46C5A6C5A6C5AC8FCA9EA01F8127FA31207B3A7
B51280A311337DB217>I<EA01F812FFA3120F1207B3B3A6B512C0A312327DB117>108
D<2703F007F8EB1FE000FFD93FFEEBFFF8913A783F01E0FC02C090388300FE280FF1801F
C6137F2607F30013CC01F602F8148001FC5CA3495CB3B500C3B5380FFFFCA33E207D9F43
>I<3903F007F800FFEB3FFEEC783F02C013803A0FF1801FC03807F30001F614E013FCA3
5BB3B500C3B5FCA328207D9F2D>I<EB07FC90387FFFC03901FC07F03903F001F848486C
7E4848137E001F147F003F158049133F007F15C0A300FF15E0A8007F15C0A36C6CEB7F80
A2001F15006C6C13FE00075C3903F803F83901FE0FF039007FFFC0D907FCC7FC23207E9F
28>I<3901F83FE000FFEBFFFC9038FBE07F9039FF003F80D807FEEB1FC049EB0FE04914
F0ED07F8A216FC1503A216FEA816FC1507A216F8A2ED0FF06D14E06DEB1FC06DEB3F8090
39FBC0FE009038F8FFF8EC3FC091C8FCABB512C0A3272E7E9F2D>I<3803F03F00FFEB7F
C09038F1C3E01487390FF30FF0EA07F6A29038FC07E0EC03C091C7FCA25BB2B512E0A31C
207E9F21>114 D<3801FF86000713FEEA1F00003C133E48131E140E12F8A36C90C7FCB4
7E13FC387FFFC06C13F0806C7F00077F00017FEA003F01001380143F0060131F00E0130F
A27E15007E6C131E6C131C38FF807838F3FFF038C07F8019207D9F20>I<131CA5133CA3
137CA213FC120112031207381FFFFEB5FCA2D803FCC7FCB0EC0380A71201EC0700EA00FE
EB7F0EEB3FFCEB07F0192E7FAD1F>I<D801F8EB07E000FFEB03FFA3000FEB003F000714
1FB3153FA20003147FA26C6CEBDFF03A00FE039FFF90387FFF1FEB0FFC28207D9F2D>I
E /Fl 16 118 df<123012F812FCA212F81270060675851A>46 D<EB03E0EB1FF8EB7FFC
EBFC1C3801E00E3803C1EE380787FEEA0F0F380E1E3E381C3C1EEA3C38EA3870141CEA70
E0A338E1C038A21470A238E0E0E013E338707FC01400EA381E383C00C0381E07E0380FFF
C06C1300EA01FC171E7B9D1A>64 D<EBF1803803FDC0EA07FF380F0F80EA1E07121C1238
14001270A3EAE00EA21470131EEB3CE0EA707C13FC383FEFC013CF380F038014157A941A
>97 D<133EEBFF8012033807C1C0EA0F03121E383C01800038C7FC5AA35AA4127014C038
3C03E0383FFFC0000F13803803FC0013157A941A>99 D<EB07F0A3EB007014E0A4EB01C0
13F1EA03FDEA07FF380F0F80EA1E07121C123814001270A3EAE00EA21470131EEB3CE0EA
707C13FC383FEFC013CF380F0380141E7A9D1A>I<133EEBFF80000313C03807C1E0EA0F
00121EEA3C01383803C03870FF80007F130013FC00EFC7FC12E0A21270A2007813C0383C
03E0381FFFC06C13803803FC0013157A941A>I<EB0F8CEB3FCEEBFFEE3801F0FCEBC07C
3803803C1207EB0038120EA3481370A214F0A2380E01E01303EA0F0FEA07FF3803FDC0EA
00F11301A2EB0380A3EB0700EA600FEAF03EEAFFFCEA7FF0EA3FC017207D941A>103
D<EA1FC0A31201485AA448C7FC131FEB7F80EBFFC0EA0FE1EBC0E013801300381E01C0A2
121CA2383C03801238149CEB071C00701338A2147014F000E013E0386001C0161E7C9D1A
>I<1318133CA213181300A6120FEA1FC0123FEA78E0127012E0EAE1C012C1EA0380A3EA
0700A2EA0E0EA2131C121C1338EA0FF813F0EA03C00F1F789E1A>I<EAFF80A31203EA07
00A4120EA45AA45AA45AA21370A2EAE0E0A2EAF1C0127FEA3F80EA1E000C1E769D1A>
108 D<38063C0E3907FF3F80147F390FC3F1C0EB83E1EB03C1A2391E078380A2001C1303
EC0700EA3C0FEA380E140EA2EA701CA3140FEAE038386018071A157E941A>I<EA1C1E38
3E7F80EA7FFF3877E1C0EAE7C11381A238CF0380120F120EA2381E0700121C1438130E00
381370A214E0130F007013C03830078015157B941A>I<381C07C0383F1FF0387F7FF838
73F83838E3E01CEBC03CA238C780180007130090C7FCA25A120EA35AA45A121816157A94
1A>114 D<137F3801FFC04813E0EA0780EA0F01120E90C7FCA2EA07F013FE3801FF8038
000FC01301EB00E0127038F001C01303EB0F80387FFF006C5AEA0FF013157B941A>I<13
6013E0A3EA01C0A4EA0380EAFFFC13FE13FCEA0700A4120EA45AA2130EA2EA381C133C13
78EA1FF013E0EA07800F1E789D1A>I<000E13C0003F13E05A387381C012E3EAE701A238
C70380120EA3381C0700A21438130FEB0E70131E133E380FFFE013F73803C1C015157B94
1A>I E /Fm 25 122 df<120E121EA41202A21204A21208A21210122012401280070F7D
840F>44 D<127012F8A212F012E005057A840F>46 D<EBFFF8EB0F00A3131EA45BA45BA4
5BA4485AA4485AA4485AA4120FEAFFF015227DA113>73 D<001FB512F8391E03C0380018
1418123038200780A200401410A2EB0F001280A200001400131EA45BA45BA45BA4485AA4
1203B5FC1D2277A123>84 D<EBF8C0EA0185EA0705380E0380A2121C123C383807001278
A3EAF00EA31410EB1C201270133C38305C40138C380F078014157B9419>97
D<EA03C0EA1F801203A3EA0700A4120EA45A13F8EA1D0CEA1E0EEA3C06EA3807A2130F12
70A4EAE01EA3133C1338A2EA607013E0EA31C0EA1F0010237BA216>I<137EEA01C13803
0180EA0703EA0E07121C003CC7FC12381278A35AA45B12701302EA300CEA1830EA0FC011
157B9416>I<143CEB03F8EB0038A31470A414E0A4EB01C013F9EA0185EA0705380E0380
A2121C123C383807001278A3EAF00EA31410EB1C201270133C38305C40138C380F078016
237BA219>I<13F8EA0384EA0E02121C123C1238EA7804EAF018EAFFE0EAF000A25AA413
02A2EA6004EA7018EA3060EA0F800F157A9416>I<143E144714CFEB018F1486EB0380A3
EB0700A5130EEBFFF0EB0E00A35BA55BA55BA55BA45B1201A2EA718012F100F3C7FC1262
123C182D82A20F>I<EB1F18EB30B813E03801C070A2EA03801207EB00E05AA3381E01C0
A4EB0380120E1307EA060BEB1700EA01E7EA0007A2130EA3EA701CEAF0185BEA60E0EA3F
80151F7E9416>I<13F0EA0FE01200A3485AA4485AA448C7FC131FEB2180EBC0C0380F00
E0A2120EA2381C01C0A438380380A3EB070400701308130E1410130600E01320386003C0
16237DA219>I<13C0EA01E013C0A2C7FCA8121E12231243A25AA3120EA25AA35AA21340
EA7080A3EA71001232121C0B217BA00F>I<13F0EA07E01200A3485AA4485AA448C7FCEB
01E0EB0210EB0470380E08F01310EB2060EB4000EA1D80001EC7FCEA1FC0EA1C70487EA2
7F142038703840A3EB188012E038600F0014237DA216>107 D<EA01E0EA0FC01201A3EA
0380A4EA0700A4120EA45AA45AA45AA3127112E2A4126412380B237CA20C>I<391C0F80
F8392610C10C39476066063987807807A2EB0070A2000EEBE00EA44848485AA3ED382026
38038013401570168015303A7007003100D83003131E23157B9428>I<38380F80384C30
C0384E4060388E8070EA8F00128EA24813E0A4383801C0A3EB03840070138814081307EB
031012E0386001E016157B941B>I<137EEA01C338038180380701C0120E001C13E0123C
12381278A338F003C0A21480130700701300130E130CEA3018EA1870EA07C013157B9419
>I<3801C1F0380262183804741C3808780CEB700EA2141EEA00E0A43801C03CA3147838
038070A2EBC0E0EBC1C038072380EB1E0090C7FCA2120EA45AA3EAFFC0171F7F9419>I<
EA1C1F38262080384741C0EA87831303EB018090C7FC120EA45AA45AA45A123012157B94
15>114 D<13FCEA018338020080EA0401EA0C03140090C7FC120F13F0EA07FC6C7EEA00
3E130F7F1270EAF006A2EAE004EA4008EA2030EA1FC011157D9414>I<13C01201A4EA03
80A4EA0700EAFFF8EA0700A2120EA45AA45AA31310EA7020A213401380EA3100121E0D1F
7C9E10>I<001E1360002313E0EA4380EB81C01283EA8701A238070380120EA3381C0700
A31408EB0E101218121CEB1E20EA0C263807C3C015157B941A>I<381C0180382603C0EA
47071303EA8701EA8E00A2000E13805AA338380100A31302A25B5B1218EA0C30EA07C012
157B9416>I<001E133000231370EA438014E01283EA8700A2380701C0120EA3381C0380
A4EB0700A35BEA0C3EEA03CEEA000EA25B1260EAF0381330485AEA80C0EA4380003EC7FC
141F7B9418>121 D E /Fn 19 122 df<127812FCA212FEA2127A1202A41204A31208A2
12101220124007127B8510>44 D<137E3801C380380700E0000E1370001E1378001C1338
003C133CA20038131C0078131EA400F8131FAF0078131EA4007C133E003C133CA2001C13
38001E1378000E13706C13E03801C38038007E0018297EA71D>48
D<132013E01201120F12FF12F11201B3AD487EB512C0A212287BA71D>I<13FE3803FFC0
380703E0380C01F0381000F8123C003E13FC147CA2001E13FC120CC712F8A214F0EB01E0
14C0EB0380EB0E00EA01FE380003C0EB00E014F81478147C143EA2143FA21230127812FC
A2143E5A0040137E147C003013F86C13F0380F03E03803FFC03800FE0018297EA71D>51
D<137E3801FF80380381E038060070481338121C0018131C1238A3123CA2003E13386C13
30EBC070380FE0E03807F9803803FF007E38007F803801FFC038031FF0380E07F8381C03
FCEA38000030137E0070131E140F5A1407A414060070130E0078130C00381318001E1338
380F81E03803FFC03800FE0018297EA71D>56 D<137E3801FF80380781C0380F00E0001E
1370481338A248133CA200F8131EA4141FA41278143FA27E001C135F7E6C139F3803831F
EA00FCEB001EA3143E143CA21438001C1378003E137014E0383C01C038180380381C0F00
EA0FFEEA03F818297EA71D>I<127812FCA412781200AE127812FCA41278061A7B9910>I<
B512C0A2D807F0C7FC6C5AB3A41501A41502A41506A2150E151E157C0007EB01FCB6FCA2
20297EA825>76 D<D8FFE0913807FF80A20007EEF000D802F0EC0BE0A201781413A36D14
23A36D1443A26D1483A3903907800103A3903803C002A2903801E004A3903800F008A2EC
7810A3EC3C20A3EC1E40A2EC0F80A30007EB0700D80F804A7ED8FFF891B5128014023129
7EA836>I<EA03FCEA0C0738100380383C01C0003E7F6D7E121C1208C7FCA3137FEA03E0
EA0F80EA1E005A127C0078144012F8A31301127C393C027880381E0C7F3907F01E001A1A
7E991D>97 D<13FC38038780380701C0000E13E0EA1C00003C13F0A2481378A212F8A2B5
12F800F8C7FCA51278A26C1308A26C1310000E13206C13403801C18038007E00151A7E99
1A>101 D<121E123FA4121EC7FCA9120FB4FCA2121F7EB3A2EAFFF0A20C297EA811>105
D<380F07F038FF1838EB201C381F400E000F130F1380A21300B139FFF0FFF0A21C1A7E99
21>110 D<137E3803C3C0380700E0000E1370481338003C133CA248131EA200F8131FA8
0078131EA26C133CA2001C13386C13706C13E03803C3C038007E00181A7E991D>I<380F
0F8038FF11C0EB23E0EA1F43EA0F83EB81C0EB800090C7FCB07FEAFFFCA2131A7E9917>
114 D<3807F080EA1C0DEA3003EA600112E01300A27E6C1300127EEA7FE0EA3FFC6C7EEA
07FF38003F801307388003C0A2130112C0A200E01380130300F01300EACC0EEA83F8121A
7E9917>I<7FA41201A31203A21207120F381FFF80B5FC38078000AD1440A73803C08012
013800E100133E12257FA417>I<39FFF01FF0A2390F8007800007EB03001402A26C6C5A
A2EBE00C00011308A26C6C5AA2EBF830EB7820A26D5AA2EB3EC0EB1E80A26DC7FCA31306
A21C1A7F991F>118 D<39FFF01FF0A2390F8007800007EB03001402A26C6C5AA2EBE00C
00011308A26C6C5AA2EBF830EB7820A26D5AA2EB3EC0EB1E80A26DC7FCA31306A21304A2
130C1308A2EA701012F85BA2485AEA6180001FC8FC1C267F991F>121
D E /Fo 21 118 df<4AB41480021FEBE00191387F0078D901F8EB0E03D903E0EB0707D9
0FC0EB018749C812CF013E156F49153F5B4848151F0003160F485A491507120FA2484815
03A2123F90C91201A25AA2007E93C7FCA212FEAB127EA2127FEF01807EA27F121FEF0300
6C7EA26C6C1506A26C7E00015E6C6C5D137C6D5D6D5DD90FC0495AD903E0495AD901F801
0EC7FCD9007F137C91381FFFF0020190C8FC313D7CBB39>67 D<B812E0A2D803FCC7127F
6C48140F1603EE01F01600A21770A21730A417381718A315061700A5150EA2151E157E90
B512FEA29038F8007E151E150EA21506A692C8FCB0EA03FEB512FCA22D3B7CBA34>70
D<4AB41480021FEBE00191387F0078D901F8EB0E03D903E0EB0707D90FC0EB018749C812
CF013E156F49153F5B4848151F0003160F485A491507120FA248481503A2123F90C91201
A25AA2007E93C7FCA212FEAB007E92387FFFFEA2007F9238007FC0EF1F807EA27F121FA2
6C7EA26C7EA26C7E12016C7E017C153F7F6D157FD90FC014E7D903E0EB01C7D901FCEB07
83903A007F803E0191391FFFF800020101801300373D7CBB3F>I<B7FC16E03A03FC0003
F86C48EB007E82EE0F80EE07C017E0EE03F0A217F8160117FCA717F8160317F0A2EE07E0
EE0FC01780EE3F0016FCED03F090B612C001F8C9FCB3A8487EB512F0A22E3B7CBA36>80
D<EB3F803801C0F03803003C00047F000C7F486D7E001C80003E1303003F80A3121EC7FC
A3143FEB0FF3EB7E03EA01F8EA03E0EA0FC0EA1F80EA3F00123E127E16605AA31407A200
7C130B127E003E903811F0C06C13603A07C1807F803A00FE003E0023257CA427>97
D<EA03E012FFA212071203B3EC3FC0ECE0789038E3001C01E6130F01E8EB078001F8EB03
C049EB01E04914F0150016F8A216FC167CA2167EA9167CA216FC16F8A2ED01F016E06D13
0301D814C001C8EB07800184EB0E0001835B903881C0F09038003F80273C7EBB2C>I<ED
0F80EC03FFA2EC001F150FB3EB03F8EB1E07903870018F9038E0004FD803C0132F484813
1F120F90C7120F5A123EA2127E127CA212FCA9127CA2127E123EA2121E121F6C141F6C6C
133F6C6C136F6C6C13CF3A0070018FC090393C0E0FFEEB07F0273C7DBB2C>100
D<EB07F8EB3C1E9038F007803901C003C00003EB01E039078000F048C712F8481478001E
147C123EA2007E143E127CA212FCA2B612FE00FCC8FCA6127CA2127E123E15067E6C140C
7F000714186C6C1330C66C1360017013C090381E0700EB03FC1F257EA423>I<ED07C090
390FE018609039383820709039F01E40F03901E00F802603C00713600007ECC00048486C
7EA3001F80A6000F5CA36C6C485A00035C6C6C48C7FC3802F01EEB383838060FE00004C9
FCA2120CA2120EA27E7F6CB5FC15F06C14FC6C8039078000FF000EC7EA1F8048EC07C048
140312780070EC01E012F0A50078EC03C000381580003C14076CEC0F000007141CD803C0
137839007803C0D90FFEC7FC24387EA527>103 D<EA03E012FFA212071203B3EC1FE0EC
607CEC801E9038E3000F01E41480A201E8130716C013F0A25BB3A6486CEB0FE0B50081B5
FCA2283C7EBB2C>I<1207EA0F80EA1FC0A3EA0F80EA0700C7FCADEA07C012FFA2120F12
07B3ACEA0FE0EAFFFEA20F397DB815>I<EA07C012FFA2120F1207B3B3B1EA0FE0EAFFFE
A20F3C7DBB15>108 D<2703E01FE0EB3FC000FFD9607CEBC0F8913A801E01003C2807E3
000F067FD803E40288131FA201E8D907907F04D0148001F014E0A2495CB3A6486C496CEB
1FC0B50081B53803FFFEA23F257EA443>I<3903E01FE000FFEB607CEC801E3907E3000F
D803E41480A201E8130716C013F0A25BB3A6486CEB0FE0B50081B5FCA228257EA42C>I<
EB07FCEB1C0790387001C03901E000F04848137848487F48C77E48141F001E80003E1580
A248EC07C0A300FC15E0A9007C15C0A2007E140F003E1580A2001E1500001F5C6C141E6C
6C5B6C6C5B6C6C5B39007001C0D91C07C7FCEB07FC23257EA427>I<3903E03FC000FFEB
E0789038E3001CD807E6130FD803E8EB078001F8EB03C04914E049EB01F0A2ED00F8A216
FCA2167C167EA9167C16FCA216F8150116F0ED03E07F6DEB07C001E8EB0F8001E4EB0E00
01E3133C9038E1C0F09038E03F8091C8FCAE487EB57EA227367EA42C>I<903903F80180
EB1E0690387801839038E000C3000314634848132748481337151F48C7FC48140F123E12
7EA2127C12FCA9127C127EA2123EA27E151F6C6C133F0007142F6C6C136F6C6C13CF3900
70030FEB3C0EEB07F090C7FCAEED1FC0913803FFFEA227367DA42A>I<3803E03E00FF13
C39038E107803907E20FC0EA03E413E8EC0780EC030001F0C7FCA35BB3A5487EB512C0A2
1A257EA41E>I<EBFF02380700C6000C132E0010131E123048130EA200E01306A37E7E6C
90C7FC127FEA3FF0EBFF80000F13E06C7F000113FC38003FFE1301EB003F00C07FEC0F80
14076C1303A46C1400A26C5B140600E45B00E25B38C1807038807F8019257DA41F>I<13
30A61370A413F0A21201A212031207381FFFFEB5FCD801F0C7FCB3EC0180A9000014006D
5AA2EB78026D5AEB0E08EB03F019357FB41E>I<D803E0EB07C000FFEB01FFA20007EB00
0F00031407B3A5150FA300011417A26C6C132715470178EB87E090391E0307FFEB03FC28
257EA42C>I E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin
%%EndSetup
%%Page: 1 1
1 0 bop 453 517 a Fo(Clique)27 b(and)f(Coloring)j(Problems)725
621 y(Graph)d(F)-7 b(ormat)617 877 y Fn(Last)19 b(revision:)24
b(Ma)n(y)c(08,)g(1993)237 1065 y Fm(This)f(p)n(ap)n(er)f(outlines)i(a)f
(suggeste)n(d)h(gr)n(aph)e(format.)27 b(If)19 b(you)f(have)i(c)n
(omments)g(on)164 1125 y(this)e(or)g(other)g(formats)f(or)h(you)f(have)
i(information)f(you)g(think)h(should)f(b)n(e)h(include)n(d,)164
1185 y(ple)n(ase)f(send)g(a)f(note)i(to)e Fl(challenge@dimacs.rutge)q
(rs.edu)p Fm(.)164 1352 y Fk(1)81 b(In)n(tro)r(duction)164
1461 y Fj(One)16 b(purp)q(ose)h(of)g(the)f(DIMA)o(CS)f(Challenge)h(is)g
(to)h(ease)f(the)g(e\013ort)h(required)e(to)i(test)164
1521 y(and)k(compare)f(algorithms)f(and)j(heuristics)d(b)o(y)h(pro)o
(viding)g(a)h(common)e(testb)q(ed)i(of)164 1581 y(instances)14
b(and)g(analysis)g(to)q(ols.)22 b(T)l(o)14 b(facilitate)f(this)g
(e\013ort,)i(a)f(standard)h(format)e(m)o(ust)164 1642
y(b)q(e)k(c)o(hosen)g(for)h(the)f(problems)e(addressed.)25
b(This)17 b(do)q(cumen)o(t)f(outlines)h(a)g(format)g(for)164
1702 y(graphs)e(that)f(is)g(suitable)f(for)h(those)g(lo)q(oking)g(at)g
(graph)h(coloring)f(and)g(\014nding)g(cliques)164 1762
y(in)i(graphs.)24 b(This)16 b(format)g(is)h(a)g(\015exible)e(format)h
(suitable)g(for)h(man)o(y)e(t)o(yp)q(es)h(of)h(graph)164
1822 y(and)f(net)o(w)o(ork)f(problems.)k(This)d(format)e(w)o(as)i(also)
g(the)f(format)g(c)o(hosen)g(for)g(the)g(First)164 1882
y(Computational)h(Challenge)g(on)h(net)o(w)o(ork)e(\015o)o(ws)i(and)g
(matc)o(hings.)237 1943 y(This)23 b(do)q(cumen)o(t)e(describ)q(es)i
(three)f(problems:)32 b(un)o(w)o(eigh)o(ted)22 b(clique,)g(w)o(eigh)o
(ted)164 2003 y(clique,)14 b(and)j(graph)g(coloring.)k(A)16
b(separate)h(format)e(is)h(used)h(for)f(satis\014abilit)o(y)l(.)164
2169 y Fk(2)81 b(File)25 b(F)-7 b(ormats)28 b(for)f(Graph)g(Problems)
164 2279 y Fj(This)18 b(section)g(describ)q(es)g(a)h(standard)g(\014le)
f(format)g(for)g(graph)h(inputs)g(and)f(outputs.)164
2339 y(There)11 b(is)f(no)i(requiremen)n(t)c(that)k(participan)o(ts)e
(follo)o(w)h(these)f(sp)q(eci\014cations;)j(ho)o(w)o(ev)o(er,)164
2399 y(compatible)d(implem)o(en)n(tations)g(will)g(b)q(e)i(able)g(to)g
(mak)o(e)e(full)h(use)h(of)g(DIMA)o(CS)f(supp)q(ort)164
2459 y(to)q(ols.)22 b(\(Some)14 b(to)q(ols)j(assume)e(that)h(output)g
(is)g(app)q(ended)g(to)g(input)f(in)h(a)g(single)f(\014le.\))961
2607 y(1)p eop
%%Page: 2 2
2 1 bop 237 315 a Fj(P)o(articipan)o(ts)17 b(are)g(w)o(elcome)e(to)j
(dev)o(elop)e(translation)i(programs)g(to)g(con)o(v)o(ert)e(in-)164
376 y(stances)g(to)g(and)g(from)f(more)f(con)o(v)o(enien)o(t,)f(or)k
(more)d(compact,)g(represen)o(tations;)h(the)164 436
y(Unix)g Fi(a)n(wk)i Fj(facilit)o(y)d(is)i(recommended)d(as)k(esp)q
(ecially)e(suitable)h(for)g(this)g(task.)237 496 y(All)e(\014les)h(con)
o(tain)g(ASCI)q(I)g(c)o(haracters.)20 b(Input)15 b(and)h(output)g
(\014les)f(con)o(tain)g(sev)o(eral)164 556 y(t)o(yp)q(es)23
b(of)g Fm(lines)p Fj(,)i(describ)q(ed)e(b)q(elo)o(w.)41
b(A)22 b(line)g(is)h(terminated)e(with)i(an)g(end-of-line)164
616 y(c)o(haracter.)40 b(Fields)22 b(in)g(eac)o(h)h(line)e(are)i
(separated)h(b)o(y)e(at)h(least)g(one)g(blank)f(space.)164
677 y(Eac)o(h)16 b(line)f(b)q(egins)i(with)f(a)h(one-c)o(haracter)f
(designator)h(to)g(iden)o(tify)d(the)i(line)f(t)o(yp)q(e.)164
818 y Fh(2.1)66 b(Input)24 b(Files)164 910 y Fj(An)d(input)g(\014le)f
(con)o(tains)h(all)g(the)g(information)f(ab)q(out)i(a)f(graph)h(needed)
f(to)g(de\014ne)164 970 y(either)f(a)i(clique)e(problem)g(or)i(a)g
(coloring)f(problem.)35 b(Some)20 b(information)h(ma)o(y)f(b)q(e)164
1030 y(included)c(that)h(is)f(not)h(relev)m(an)o(t)f(to)h(one)g
(problem)e(\(for)i(instance,)f(no)q(de)i(w)o(eigh)o(ts)e(are)164
1091 y(not)h(needed)e(for)i(coloring)f(problem\))f(so)i(that)f
(information)f(ma)o(y)g(b)q(e)i(ignored.)237 1151 y(In)h(this)g
(format,)f(no)q(des)i(are)f(n)o(um)o(b)q(ered)e(from)g(1)j(up)f(to)g
Fg(n)p Fj(.)27 b(There)17 b(are)h Fg(m)g Fj(edges)164
1211 y(in)e(the)g(graph.)237 1271 y(Files)d(are)h(assumed)g(to)g(b)q(e)
h(w)o(ell-formed)d(and)i(in)o(ternally)f(consisten)o(t:)19
b(no)q(de)c(iden-)164 1331 y(ti\014er)c(v)m(alues)h(are)f(v)m(alid,)h
(no)q(des)h(are)e(de\014ned)h(uniquely)l(,)e(exactly)h
Fg(m)g Fj(edges)h(are)g(de\014ned,)164 1392 y(and)k(so)g(forth.)21
b(A)15 b(input)g(c)o(hec)o(k)o(er)d(will)j(b)q(e)g(made)f(a)o(v)m
(ailable)g(to)i(ensure)f(compatibilit)o(y)164 1452 y(with)h(this)g
(standard.)237 1540 y Ff(\017)24 b Fi(Commen)n(ts.)j
Fj(Commen)o(t)16 b(lines)h(giv)o(e)h(h)o(uman-readable)g(information)g
(ab)q(out)286 1601 y(the)e(\014le)g(and)i(are)e(ignored)h(b)o(y)g
(programs.)22 b(Commen)o(t)14 b(lines)i(can)h(app)q(ear)h(an)o(y-)286
1661 y(where)12 b(in)h(the)f(\014le.)20 b(Eac)o(h)13
b(commen)o(t)c(line)j(b)q(egins)h(with)g(a)g(lo)o(w)o(er-case)f(c)o
(haracter)286 1721 y Fi(c)p Fj(.)286 1821 y Fe(c)25 b(This)f(is)h(an)g
(example)e(of)i(a)g(comment)e(line.)237 1921 y Ff(\017)h
Fi(Problem)16 b(line.)k Fj(There)c(is)g(one)g(problem)e(line)h(p)q(er)h
(input)g(\014le.)k(The)c(problem)286 1981 y(line)g(m)o(ust)g(app)q(ear)
i(b)q(efore)f(an)o(y)g(no)q(de)g(or)h(arc)f(descriptor)g(lines.)22
b(F)l(or)c(net)o(w)o(ork)286 2041 y(instances,)e(the)g(problem)e(line)h
(has)i(the)f(follo)o(wing)g(format.)286 2142 y Fe(p)25
b(FORMAT)f(NODES)f(EDGES)286 2242 y Fj(The)17 b(lo)o(w)o(er-case)f(c)o
(haracter)h Fe(p)g Fj(signi\014es)g(that)g(this)g(is)g(the)g(problem)e
(line.)23 b(The)286 2302 y Fe(FORMAT)12 b Fj(\014eld)i(is)g(for)g
(consistency)g(with)g(the)g(previous)g(Challenge,)g(and)g(should)286
2362 y(con)o(tain)21 b(the)g(w)o(ord)h(\\edge".)37 b(The)21
b Fe(NODES)f Fj(\014eld)h(con)o(tains)g(an)h(in)o(teger)e(v)m(alue)286
2422 y(sp)q(ecifying)d Fg(n)p Fj(,)g(the)h(n)o(um)o(b)q(er)e(of)i(no)q
(des)g(in)f(the)h(graph.)26 b(The)18 b Fe(EDGES)d Fj(\014eld)i(con-)286
2482 y(tains)f(an)h(in)o(teger)e(v)m(alue)h(sp)q(ecifying)g
Fg(m)p Fj(,)f(the)h(n)o(um)o(b)q(er)f(of)h(edges)h(in)e(the)h(graph.)
961 2607 y(2)p eop
%%Page: 3 3
3 2 bop 237 315 a Ff(\017)24 b Fi(No)r(de)18 b(Descriptors.)i
Fj(F)l(or)c(this)g(Challenge,)g(a)g(no)q(de)h(descriptor)f(is)g
(required)286 376 y(only)h(for)g(the)g(w)o(eigh)o(ted)g(clique)e
(problem.)23 b(These)17 b(lines)f(will)g(giv)o(e)h(the)g(w)o(eigh)o(t)
286 436 y(assigned)h(to)f(a)g(no)q(de)h(in)f(the)f(clique.)22
b(There)17 b(is)f(one)i(no)q(de)f(descriptor)g(line)f(for)286
496 y(eac)o(h)g(no)q(de,)h(with)f(the)h(follo)o(wing)f(format.)22
b(No)q(des)17 b(without)g(a)g(descriptor)f(will)286 556
y(tak)o(e)g(on)g(a)h(default)f(v)m(alue)g(of)g(1.)286
691 y Fe(n)25 b(ID)g(VALUE)286 826 y Fj(The)17 b(lo)o(w)o(er-case)e(c)o
(haracter)i Fe(n)f Fj(signi\014es)g(that)h(this)g(is)f(a)h(no)q(de)g
(descriptor)f(line.)286 886 y(The)i Fe(ID)f Fj(\014eld)g(giv)o(es)h(a)g
(no)q(de)g(iden)o(ti\014cation)f(n)o(um)o(b)q(er,)f(an)j(in)o(teger)e
(b)q(et)o(w)o(een)g(1)286 946 y(and)f Fg(n)p Fj(.)21
b(The)15 b Fe(VALUE)e Fj(giv)o(es)i(the)g(ob)s(jectiv)o(e)e(v)m(alue)i
(for)g(ha)o(ving)g(this)g(no)q(de)h(in)f(the)286 1007
y(clique.)23 b(This)17 b(v)m(alue)h(is)f(assumed)g(to)g(b)q(e)h(in)o
(teger)e(and)i(can)g(b)q(e)f(either)g(p)q(ositiv)o(e)286
1067 y(or)g(negativ)o(e)e(\(or)h(zero\).)237 1169 y Ff(\017)24
b Fi(Edge)f(Descriptors.)32 b Fj(There)20 b(is)h(one)f(edge)g
(descriptor)g(line)g(for)g(eac)o(h)g(edge)286 1229 y(the)f(graph,)i
(eac)o(h)e(with)g(the)g(follo)o(wing)g(format.)30 b(Eac)o(h)20
b(edge)f(\()p Fg(v)r(;)8 b(w)q Fj(\))19 b(app)q(ears)286
1289 y(exactly)c(once)h(in)g(the)g(input)g(\014le)g(and)g(is)g(not)h
(rep)q(eated)f(as)h(\()p Fg(w)q(;)8 b(v)r Fj(\).)286
1424 y Fe(e)25 b(W)51 b(V)286 1559 y Fj(The)15 b(lo)o(w)o(er-case)f(c)o
(haracter)g Fe(e)g Fj(signi\014es)h(that)g(this)g(is)f(an)h(edge)g
(descriptor)f(line.)286 1619 y(F)l(or)i(an)h(edge)f(\()p
Fg(w)q(;)8 b(v)r Fj(\))16 b(the)g(\014elds)g Fe(W)g Fj(and)g
Fe(V)g Fj(sp)q(ecify)g(its)g(endp)q(oin)o(ts.)237 1721
y Ff(\017)24 b Fi(Optional)14 b(Descriptors.)19 b Fj(In)13
b(addition)f(to)i(the)e(required)g(information,)g(there)286
1781 y(can)18 b(b)q(e)g(additional)g(pieces)f(of)h(information)f(ab)q
(out)j(a)e(graph.)27 b(This)18 b(will)f(t)o(yp-)286 1841
y(ically)i(de\014ne)h(the)g(parameters)g(used)g(to)h(generate)g(the)f
(graph)h(or)g(otherwise)286 1901 y(de\014ne)15 b(generator{sp)q
(eci\014c)g(information.)20 b(The)15 b(follo)o(wing)g(list)f(ma)o(y)f
(b)q(e)j(added)286 1961 y(to)h(as)f(in)o(teresting)f(problem)g
(generators)i(are)f(decided)g(on:)341 2076 y Fi({)24
b Fj(Geometric)15 b(Descriptors.)25 b(One)17 b(common)e(metho)q(d)i(to)
h(generate)f(or)h(dis-)393 2136 y(pla)o(y)e(graphs)h(is)f(to)h(ha)o(v)o
(e)e(the)h(no)q(des)h(b)q(e)g(em)o(b)q(edded)d(in)i(some)f(space)h(and)
393 2196 y(to)j(ha)o(v)o(e)f(the)g(edges)h(b)q(e)g(included)e
(according)i(to)g(some)f(function)g(of)h(the)393 2256
y(distance)g(b)q(et)o(w)o(een)e(no)q(des)j(according)f(to)g(some)f
(metric.)26 b(The)19 b(no)q(de)g(in-)393 2316 y(formation)e(can)g(b)q
(e)g(de\014ned)g(b)o(y)g(a)g(dimension)f(descriptor)g(and)i(a)f(v)o
(ertex)393 2377 y(em)o(b)q(edding)e(descriptor.)393 2480
y Fe(d)25 b(DIM)g(METRIC)961 2607 y Fj(3)p eop
%%Page: 4 4
4 3 bop 393 315 a Fj(is)20 b(the)g(dimension)f(descriptor.)32
b(DIM)20 b(is)g(an)g(in)o(teger)f(giving)h(the)g(n)o(um-)393
376 y(b)q(er)i(of)f(dimensions)f(of)i(the)f(space,)i(while)d(METRIC)h
(is)g(a)h(string)g(rep-)393 436 y(resen)o(ting)i(the)h(metric)d(for)j
(the)g(space.)47 b(METRIC)25 b(is)f(a)h(string)g(that)393
496 y(can)20 b(tak)o(e)g(a)g(n)o(um)o(b)q(er)e(of)i(forms.)32
b(L)p Fg(p)21 b Fj(\(i.e.)31 b(L1,)21 b(L2,)g(L122,)h(and)f(so)f(on\))
393 556 y(denotes)g(the)f Fg(`)680 563 y Fd(p)720 556
y Fj(norm)g(where)h(the)f(distance)g(b)q(et)o(w)o(een)g(t)o(w)o(o)h(no)
q(des)g(em-)393 616 y(b)q(edded)15 b(at)h(\()p Fg(x)667
623 y Fc(1)686 616 y Fg(;)8 b(x)736 623 y Fc(2)756 616
y Fg(;)g(:)g(:)g(:)f(;)h(x)893 623 y Fd(d)913 616 y Fj(\))15
b(and)g(\()p Fg(y)1083 623 y Fc(1)1103 616 y Fg(;)8 b(y)1149
623 y Fc(2)1168 616 y Fg(;)g(:)g(:)g(:)g(y)1280 623 y
Fd(d)1300 616 y Fj(\))15 b(is)g(\()1401 583 y Fb(P)1444
596 y Fd(d)1444 629 y(i)p Fc(=1)1512 616 y Ff(j)p Fg(x)1554
623 y Fd(i)1576 616 y Ff(\000)9 b Fg(y)1648 623 y Fd(i)1662
616 y Ff(j)1676 598 y Fd(p)1695 616 y Fj(\))1714 598
y Fc(1)p Fd(=p)1769 616 y Fj(.)393 677 y(The)22 b(string)h(LINF)f(is)g
(used)g(to)h(denote)f(the)g Fg(`)1294 684 y Fa(1)1354
677 y Fj(norm.)39 b(L2S)23 b(denotes)393 737 y(the)j(squared)g
(euclidean)f(norm)h(\(whic)o(h)f(can)h(b)q(e)h(less)f(susceptible)f(to)
393 797 y(computer{di\013erences)14 b(in)i(round{o\013)j(and)d
(accuracy)g(issues\).)393 894 y Fe(v)51 b(X1)g(X2)f(X3)h(.)25
b(..)g(XD)393 992 y Fj(The)12 b(lo)o(w)o(er-case)f(c)o(haracter)g
Fe(v)g Fj(signi\014es)h(that)g(this)f(is)h(a)g(v)o(ertex)e(em)o(b)q
(edding)393 1052 y(descriptor)19 b(line.)27 b(The)19
b(\014elds)g Fe(X1,)24 b(X2)h(.)51 b(.)g(.XD)18 b Fj(giv)o(e)f(the)i
Fg(d)g Fj(co)q(ordi-)393 1112 y(nate)14 b(v)m(alues)f(for)h(the)f(v)o
(ertex.)18 b(Note)13 b(that)h(these)f(lines)g(m)o(ust)f(app)q(ear)i
(after)393 1172 y(the)i Fe(d)g Fj(descriptor.)341 1250
y Fi({)24 b Fj(P)o(arameter)e(Descriptors.)41 b(The)22
b(parameter)g(descriptors)h(are)g(used)g(to)393 1310
y(giv)o(e)17 b(other)h(information)e(ab)q(out)j(ho)o(w)f(the)g(graph)g
(w)o(as)g(generated.)26 b(The)393 1370 y(lines)20 b(are)h(generator{sp)
q(eci\014c,)h(and)f(as)h(suc)o(h)e(it)h(is)f(not)i(exp)q(ected)d(that)
393 1430 y(most)i(co)q(des)h(will)e(use)i(most)e(\(or)i(an)o(y\))f(of)h
(them.)35 b(They)22 b(are)f(included)393 1491 y(only)g(to)h(aid)g
(those)g(co)q(des)g(sp)q(eci\014cally)e(designed)h(to)h(attac)o(k)f(sp)
q(ecially)393 1551 y(structured)c(problems.)k(The)16
b(general)h(form)e(of)i(the)g(parameter)e(descrip-)393
1611 y(tor)i(is:)393 1708 y Fe(x)25 b(PARAM)f(VALUE)393
1805 y Fj(The)c(lo)o(w)o(er-case)f(c)o(haracter)g Fe(x)g
Fj(signi\014es)h(that)g(this)f(is)g(a)h(parameter)f(de-)393
1866 y(scriptor)h(line.)30 b(The)19 b(P)l(ARAM)g(\014eld)g(is)g(a)h
(string)g(that)g(giv)o(es)f(the)g(name)393 1926 y(of)f(the)f
(parameter,)f(while)g(the)h(V)-5 b(ALUE)16 b(\014eld)h(is)g(a)h(n)o
(umeric)c(v)m(alue)j(that)393 1986 y(giv)o(es)c(the)h(corresp)q(onding)
g(v)m(alue.)20 b(The)14 b(follo)o(wing)f(P)l(ARAM)g(v)m(alues)h(ha)o(v)
o(e)393 2046 y(b)q(een)i(de\014ned:)p 393 2061 1327 2
v 418 2103 a(P)l(ARAM)194 b(Description)p 393 2123 V
418 2165 a(MINLENGTH)68 b(\(Geometric)14 b(Graphs\))j(Edge)g(included)e
(only)h(if)796 2225 y(length)g(greater)g(than)h(or)g(equal)e(to)i(V)-5
b(ALUE)418 2285 y(MAXLENGTH)49 b(\(Geometric)14 b(Graphs\))j(Edge)g
(included)e(only)h(if)796 2345 y(length)g(less)g(than)h(or)f(equal)g
(to)h(V)-5 b(ALUE)p 393 2365 V 393 2412 a(Note)24 b(that)h(this)f
(information)f(is)h(in)f(addition)i(to)f(the)g(required)f(edge)393
2473 y(descriptors.)961 2607 y(4)p eop
%%Page: 5 5
5 4 bop 164 315 a Fh(2.2)66 b(Output)23 b(Files)164 408
y Fj(Ev)o(ery)18 b(algorithm)h(or)h(heuristic)e(should)i(create)f(an)h
(output)g(\014le.)30 b(This)19 b(output)i(\014le)164
468 y(should)e(consist)f(of)h(one)f(or)h(more)e(of)i(the)f(follo)o
(wing)g(lines,)f(dep)q(ending)i(on)f(the)g(t)o(yp)q(e)164
528 y(of)f(algorithm)e(and)i(problem)d(b)q(eing)j(solv)o(ed.)237
639 y Ff(\017)24 b Fi(Solution)18 b(Line)286 769 y Fe(s)25
b(TYPE)f(SOLUTION)286 900 y Fj(The)c(lo)o(w)o(er{case)g(c)o(haracter)f
Fe(s)h Fj(signi\014es)g(that)h(this)f(is)g(a)h(solution)f(line.)32
b(The)286 960 y Fe(TYPE)11 b Fj(\014eld)g(denotes)h(the)g(t)o(yp)q(e)g
(of)g(solution)h(con)o(tained)e(in)h(the)g(\014le.)19
b(This)12 b(should)286 1021 y(b)q(e)19 b(one)g(of)g(the)g(follo)o(wing)
f(strings:)27 b(\\col")19 b(denotes)g(a)g(graph)h(coloring,)f(\\clq")
286 1081 y(denotes)h(a)g(maxim)o(um)15 b(w)o(eigh)o(ted)k(clique,)g
(and)h(\\cqu")g(denotes)g(a)h(maxim)n(um)286 1141 y(un)o(w)o(eigh)o
(ted)15 b(clique)g(\(one)h(that)h(has)g(ignored)f(the)g
Fe(n)g Fj(descriptor)g(lines\).)286 1222 y(The)j Fe(SOLUTION)d
Fj(\014eld)i(con)o(tains)h(an)h(in)o(teger)e(corresp)q(onding)i(to)f
(the)g(solution)286 1282 y(v)m(alue.)36 b(This)22 b(is)f(the)g(clique)f
(size)g(for)i(un)o(w)o(eigh)o(ted)e(clique,)h(clique)e(v)m(alue)j(for)
286 1342 y(w)o(eigh)o(ted)15 b(clique,)f(or)j(n)o(um)o(b)q(er)d(of)j
(colors)f(used)h(for)f(graph)h(coloring.)237 1443 y Ff(\017)24
b Fi(Bound)19 b(Line)286 1562 y Fe(b)25 b(BOUND)286 1681
y Fj(The)c(lo)o(w)o(er{case)g(c)o(haracter)g Fe(b)g Fj(signi\014es)g
(that)h(this)f(is)g(a)h(b)q(ound)g(on)g(the)f(the)286
1741 y(solution.)g(The)16 b Fe(BOUND)e Fj(\014eld)i(con)o(tains)g(an)g
(in)o(teger)f(v)m(alue)h(that)g(giv)o(es)f(a)i(b)q(ound)286
1802 y(on)e(the)g(solution)g(v)m(alue.)20 b(This)15 b(b)q(ound)h(is)f
(an)g(upp)q(er)h(b)q(ound)g(on)f(the)g(maxim)n(um)286
1862 y(clique)g(v)m(alue)i(for)h(cliques)e(and)i(w)o(eigh)o(ted)e
(clique)f(and)j(a)g(lo)o(w)o(er)e(b)q(ound)i(on)g(the)286
1922 y(n)o(um)o(b)q(er)c(of)j(colors)f(needed)g(for)h(coloring)f(the)g
(graph.)237 2023 y Ff(\017)24 b Fi(Clique)17 b(Line)286
2142 y Fe(v)25 b(V)286 2261 y Fj(The)12 b(lo)o(w)o(er-case)g(c)o
(haracter)g Fe(v)g Fj(signi\014es)g(that)h(this)f(is)h(a)f(clique)f(v)o
(ertex)g(line.)19 b(The)286 2321 y Fe(V)c Fj(\014eld)g(giv)o(es)g(the)g
(no)q(de)i(n)o(um)o(b)q(er)d(for)h(the)h(no)q(de)g(in)f(the)h(clique.)j
(There)c(will)g(b)q(e)286 2382 y(one)h(clique)f(line)g(for)i(eac)o(h)e
(no)q(de)i(in)f(the)g(clique.)237 2482 y Ff(\017)24 b
Fi(Lab)r(el)17 b(Line)961 2607 y Fj(5)p eop
%%Page: 6 6
6 5 bop 286 315 a Fe(l)25 b(V)g(N)286 438 y Fj(The)18
b(lo)o(w)o(er-case)g(c)o(haracter)g Fe(l)g Fj(signi\014es)g(that)h
(this)f(is)h(a)f(lab)q(el)g(line,)g(generally)286 498
y(used)13 b(for)h(graph)g(coloring.)20 b(The)13 b Fe(V)g
Fj(\014eld)g(giv)o(es)f(the)h(no)q(de)h(n)o(um)o(b)q(er)e(for)h(the)g
(no)q(de)286 558 y(in)i(the)g(clique)e(while)h(the)h
Fe(N)g Fj(\014eld)f(giv)o(es)h(the)g(corresp)q(onding)h(lab)q(el.)k
(There)15 b(will)286 619 y(b)q(e)h(one)h(lab)q(el)f(line)f(for)h(eac)o
(h)g(no)q(de)h(in)f(the)g(graph.)961 2607 y(6)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF