From tbills@sioux.unl.edu Fri May 27 13:33:36 1994 Date: Mon, 16 May 1994 16:46:11 +0600 From: tbills@sioux.unl.edu (Trent Bills) To: challenge3@dimacs.rutgers.edu Subject: progress report Content-Length: 99075 The following is a postscript file containing our progress report the the third dimacs challenge. Trent Bills, Ben Hollingsworth, Sunil Shende University of Nebraska -- Lincoln - Trent ----cut_here------------------------------------------------------------ %!PS-Adobe-2.0 %%Creator: dvipsk 5.516a Copyright 1986, 1993 Radical Eye Software %%Title: progress.dvi %%Pages: 5 -1 %%PageOrder: Descend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips -o progress.ps progress.dvi %DVIPSSource: TeX output 1994.05.16:1449 %%BeginProcSet: tex.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 4 get round 4 exch put dup dup 5 get round 5 exch put 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 add]{ ch-image}imagemask restore}B /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 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 (progress.dvi) @start /Fa 28 123 df45 D<07000F800F800F000E0000 0000000000000000000000000000000000000000007000F800F800F000E00009157A940F >58 D<0000030000000300000007000000070000000F0000000F0000001F0000002F0000 002F0000004F0000004F8000008780000087800001078000020780000207800004078000 0407800008078000080780001007800030078000200780007FFF80004007C0008007C000 8003C0010003C0030003C0020003C0040003C0040003C00C0003C03C0007C0FF003FFC1E 237DA224>65 D<00007F00800003808100000E00630000380027000070001F0000E0000E 0001C0000E000380000E000700000E000F000004000E000004001E000004003C00000400 3C00000800780000000078000000007800000000F000000000F000000000F000000000F0 00000000F000000000E000000000E000002000E000002000E000004000E000004000F000 00800070000080007000010000380002000018000400001C0008000006003000000381C0 000000FE000000212479A223>67 D<00FFF8000F00000F00000F00001E00001E00001E00 001E00003C00003C00003C00003C0000780000780000780000780000F00000F00000F000 00F00001E00001E00001E00001E00003C00003C00003C00003C000078000078000078000 0780000F8000FFF80015227DA113>73 D<00FFFC00000F8000000F0000000F0000001E00 00001E0000001E0000001E0000003C0000003C0000003C0000003C000000780000007800 00007800000078000000F0000000F0000000F0000000F0000001E0000001E0000001E000 2001E0002003C0004003C0004003C0008003C0008007800180078001000780030007800F 000F803E00FFFFFE001B227DA11F>76 D<0000FE0000078380000C00E000380070007000 3800E0003801C0001C0380001C0700001C0F00001E1E00001E1C00001E3C00001E3C0000 1E7800001E7800001E7800001EF000003CF000003CF000003CF0000078F0000078E00000 78E00000F0E00000F0E00001E0E00001C0F00003C0F00007807000070078000E0038001C 001C0038000E00E0000703800001FC00001F2479A225>79 D<00FFFFE0000F0038000F00 1E000F000E001E0007001E0007001E0007001E0007003C000F003C000F003C000F003C00 1E0078001E0078003C00780078007800E000F003C000FFFE0000F0000000F0000001E000 0001E0000001E0000001E0000003C0000003C0000003C0000003C0000007800000078000 0007800000078000000F800000FFF8000020227DA121>I<00F8C00185C00705C00E0380 0E03801C03803C0380380700780700780700780700F00E00F00E00F00E00F00E10F01C20 701C20703C20305C40308C400F078014157B9419>97 D<03C03F80038003800380070007 00070007000E000E000E000E001C001CF81D0C1E0E3C0638073807380F700F700F700F70 0FE01EE01EE01EE03CE038E038607060E031C01F0010237BA216>I<007E0001C1000301 800703800E07801C07803C0000380000780000780000780000F00000F00000F00000F000 00F00100700100700200300C001830000FC00011157B9416>I<00003C0003F800003800 00380000380000700000700000700000700000E00000E00000E00000E00001C000F9C001 85C00705C00E03800E03801C03803C0380380700780700780700780700F00E00F00E00F0 0E00F00E10F01C20701C20703C20305C40308C400F078016237BA219>I<00F803840E02 1C023C0238027804F018FFE0F000F000E000E000E000E000E002E0026004701830600F80 0F157A9416>I<00003E0000470000CF00018F0001860003800003800003800007000007 00000700000700000700000E0000FFF0000E00000E00000E00001C00001C00001C00001C 00001C0000380000380000380000380000380000700000700000700000700000700000E0 0000E00000E00000E00000C00001C00001C000718000F18000F300006200003C0000182D 82A20F>I<001F180030B800E0B801C07001C0700380700780700700E00F00E00F00E00F 00E01E01C01E01C01E01C01E01C01E03800E03800E0780060B8006170001E70000070000 0700000E00000E00000E00701C00F01800F0300060E0003F8000151F7E9416>I<00F000 0FE00000E00000E00000E00001C00001C00001C00001C000038000038000038000038000 070000071F0007218007C0C00F00E00F00E00E00E00E00E01C01C01C01C01C01C01C01C0 380380380380380380380704700708700E08700E10700610E006206003C016237DA219> I<00C001E001C001C0000000000000000000000000000000001C00230043004300870087 0087000E000E001C001C001C00380038003840708070807080710032001C000B217BA00F >I<01E01FC001C001C001C0038003800380038007000700070007000E000E000E000E00 1C001C001C001C0038003800380038007000700070007100E200E200E200E20064003800 0B237CA20C>108 D<1C0F80F8002610C10C004760660600878078070087807807008700 70070087007007000E00E00E000E00E00E000E00E00E000E00E00E001C01C01C001C01C0 1C001C01C01C001C01C03820380380384038038070403803807080380380308070070031 003003001E0023157B9428>I<1C0F002631C04740C08780E08780E08700E08700E00E01 C00E01C00E01C00E01C01C03801C03801C03801C0704380708380E08380E103806107006 203003C016157B941B>I<007E0001C3000381800701C00E01C01C01E03C01E03801E078 01E07801E07801E0F003C0F003C0F00380F00780700700700E00700C0030180018700007 C00013157B9419>I<01C1F002621804741C08780C08700E08700E08701E00E01E00E01E 00E01E00E01E01C03C01C03C01C03C01C07803807003807003C0E003C1C0072380071E00 0700000700000E00000E00000E00000E00001C00001C00001C0000FFC000171F7F9419> I<1C1F002620804741C08783C08703C08701808700000E00000E00000E00000E00001C00 001C00001C00001C000038000038000038000038000070000030000012157B9415>114 D<00FC000183000200800401800C03800C03000C00000F00000FF00007FC0003FE00003E 00000F00000700700700F00600F00600E004004008002030001FC00011157D9414>I<00 C001C001C001C001C003800380038003800700FFF8070007000E000E000E000E001C001C 001C001C003800380038003810702070207040708031001E000D1F7C9E10>I<03C1E004 6210083470103CF02038F020386020380000700000700000700000700000E00000E00000 E00000E02061C040F1C040F1C080E2C100446200383C0014157D9416>120 D<1E00302300704380704380E08380E08700E08700E00701C00E01C00E01C00E01C01C03 801C03801C03801C03801C07001C07001C07001C0F000C3E0003CE00000E00000E00001C 00601C00F03800F03000E0600080C0004380003E0000141F7B9418>I<01E02003F06007 F8C0041F8008010008020000040000080000100000200000400000800001000002000004 00800801001003003F060061FC0040F80080700013157D9414>I E /Fb 23 123 df<00180030006000C001C00380070007000E001E001C003C003C003C00 7800780078007800F800F000F000F000F000F000F000F000F000F000F000F000F8007800 7800780078003C003C003C001C001E000E0007000700038001C000C00060003000180D31 7BA416>40 DI<00700000F800007000007000207020F07078F870F8FE73F83F27E007AF0000F800 00F80007AF003F27E0FE73F8F870F8F0707820702000700000700000F80000700015167D A41C>I<0000180000380000380000700000700000E00000E00000E00001C00001C00003 80000380000380000700000700000700000E00000E00001C00001C00001C000038000038 0000700000700000700000E00000E00001C00001C00001C0000380000380000700000700 000700000E00000E00000E00001C00001C0000380000380000380000700000700000E000 00E00000C0000015317DA41C>47 D<00180000780001F800FFF800FFF80001F80001F800 01F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F800 01F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F8007FFFE0 7FFFE013207C9F1C>49 D<03FC000FFF003C1FC07007E07C07F0FE03F0FE03F8FE03F8FE 01F87C01F83803F80003F80003F00003F00007E00007C0000F80001F00003E0000380000 700000E01801C0180380180700180E00380FFFF01FFFF03FFFF07FFFF0FFFFF0FFFFF015 207D9F1C>I<387CFEFEFE7C380000000000000000387CFEFEFE7C3807167C9510>58 D78 D80 D<01FC0407FF8C1F03FC3C007C7C003C78001C78001CF8000CF8000CFC000CFC0000FF00 00FFE0007FFF007FFFC03FFFF01FFFF80FFFFC03FFFE003FFE0003FF00007F00003F0000 3FC0001FC0001FC0001FE0001EE0001EF0003CFC003CFF00F8C7FFE080FF8018227DA11F >83 D<07FC001FFF803F07C03F03E03F01E03F01F01E01F00001F00001F0003FF003FDF0 1FC1F03F01F07E01F0FC01F0FC01F0FC01F0FC01F07E02F07E0CF81FF87F07E03F18167E 951B>97 DI<00FE0007FF800F87C01E01E03E01F07C00F07C00F8FC00F8FC00F8FF FFF8FFFFF8FC0000FC0000FC00007C00007C00007E00003E00181F00300FC07003FFC000 FF0015167E951A>101 D<03FC1E0FFF7F1F0F8F3E07CF3C03C07C03E07C03E07C03E07C 03E07C03E03C03C03E07C01F0F801FFF0013FC003000003000003800003FFF801FFFF00F FFF81FFFFC3800FC70003EF0001EF0001EF0001EF0001E78003C7C007C3F01F80FFFE001 FF0018217E951C>103 D<1C003F007F007F007F003F001C000000000000000000000000 000000FF00FF001F001F001F001F001F001F001F001F001F001F001F001F001F001F001F 001F001F001F00FFE0FFE00B247EA310>105 D108 D<00FE0007FFC00F83E0 1E00F03E00F87C007C7C007C7C007CFC007EFC007EFC007EFC007EFC007EFC007EFC007E 7C007C7C007C3E00F81F01F00F83E007FFC000FE0017167E951C>111 D<00FE030007FF87000FC1C7001F006F003F003F007E003F007E001F007C001F00FC001F 00FC001F00FC001F00FC001F00FC001F00FC001F00FC001F007E001F007E001F003E003F 001F007F000FC1DF0007FF9F0001FC1F0000001F0000001F0000001F0000001F0000001F 0000001F0000001F0000001F000000FFE00000FFE01B207E951E>113 DI<0FF3003FFF00781F00600700E00300E00300F00300FC00007FE0007FF8003FFE000F FF0001FF00000F80C00780C00380E00380E00380F00700FC0E00EFFC00C7F00011167E95 16>I<0180000180000180000180000380000380000780000780000F80003F8000FFFF00 FFFF000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F8000 0F81800F81800F81800F81800F81800F830007C30003FE0000F80011207F9F16>I121 D<7FFFF07FFFF07C03E0 7007C0600FC0E01F80C01F00C03E00C07E0000FC0000F80001F00003F03007E03007C030 0F80701F80703F00603E00E07C03E0FFFFE0FFFFE014167E9519>I E /Fc 2 87 df85 DI E /Fd 9 108 df<70F8F8F87005057C840E>58 D<70F8FCFC7404040404080810102040060F7C840E>I<007FFFFFC000078003C0000780 00C000078000C0000F0000C0000F0000C0000F000080000F000080001E000080001E0000 80001E008080001E008000003C010000003C010000003C030000003C070000007FFE0000 00780600000078060000007806000000F004000000F004000000F004010000F000020001 E000020001E000020001E000040001E0000C0003C000080003C000180003C000300003C0 00700007C003F000FFFFFFE00022227EA124>69 D<00007F00400003C0C080000E002180 001C0013800070000F8000E000070001C0000700038000070007000007000F000002000E 000002001E000002003C000002003C00000400780000000078000000007800000000F000 000000F000000000F000000000F000000000F0003FFF00E00000F000E00000F000E00000 F000E00001E000F00001E000F00001E000700001E000700003C000380003C000180007C0 000C0009C00006001180000380E08000007F00000022247DA226>71 D<007FC003FF0007C000780007C000600005E000200009E000400009E000400008F00040 0008F000400010F800800010780080001078008000103C008000203C010000203E010000 201E010000201E010000400F020000400F020000400F0200004007820000800784000080 07C400008003C400008003C400010001E800010001E800010001F800010000F800020000 F0000200007000020000700006000070000F00002000FFE000200028227EA127>78 D<007FFFF0000007801C000007800F000007800700000F000380000F000380000F000380 000F000380001E000780001E000780001E000780001E000F00003C000F00003C001E0000 3C003C00003C007000007801E000007FFF00000078000000007800000000F000000000F0 00000000F000000000F000000001E000000001E000000001E000000001E000000003C000 000003C000000003C000000003C000000007C0000000FFFC00000021227EA11F>80 D<3FFE01FF8003C0003C0003C000300003C0001000078000200007800020000780002000 07800020000F000040000F000040000F000040000F000040001E000080001E000080001E 000080001E000080003C000100003C000100003C000100003C0001000078000200007800 020000780002000078000200007000040000F000040000F0000800007000080000700010 00007000200000380040000038008000001C01000000060600000001F800000021237DA1 21>85 DI<00F0000FE00000E00000E00000E00001C00001C00001C00001C000038000 0380000380000380000700000700F00703080704380E08780E10780E20300E40001C8000 1F00001FC0001C7000383800383800381C00381C10703820703820703820701840E00C80 60070015237DA219>107 D E /Fe 73 124 df<001FC1F00070371800C03E3C01807C3C 0380783C0700380007003800070038000700380007003800070038000700380007003800 07003800FFFFFFC007003800070038000700380007003800070038000700380007003800 070038000700380007003800070038000700380007003800070038000700380007003800 070038000700380007003C007FE1FFC01E2380A21C>11 D<001FC0000070200000C01000 018038000380780007007800070030000700000007000000070000000700000007000000 0700000007000000FFFFF800070078000700380007003800070038000700380007003800 070038000700380007003800070038000700380007003800070038000700380007003800 070038000700380007003800070038007FE1FF80192380A21B>I<7038F87CFC7EFC7E74 3A04020402040204020804080410081008201040200F0F7EA218>34 D<00200040008001000300060004000C000C001800180030003000300070006000600060 00E000E000E000E000E000E000E000E000E000E000E000E000E000E00060006000600070 00300030003000180018000C000C0004000600030001000080004000200B327CA413>40 D<800040002000100018000C000400060006000300030001800180018001C000C000C000 C000E000E000E000E000E000E000E000E000E000E000E000E000E000E000C000C000C001 C0018001800180030003000600060004000C00180010002000400080000B327DA413>I< 000180000001800000018000000180000001800000018000000180000001800000018000 00018000000180000001800000018000000180000001800000018000FFFFFFFEFFFFFFFE 000180000001800000018000000180000001800000018000000180000001800000018000 000180000001800000018000000180000001800000018000000180001F227D9C26>43 D<70F8FCFC7404040404080810102040060F7C840E>II<70F8F8 F87005057C840E>I<000080000180000180000300000300000300000600000600000600 000C00000C00000C00001800001800001800003000003000003000006000006000006000 00C00000C00000C000018000018000018000018000030000030000030000060000060000 0600000C00000C00000C0000180000180000180000300000300000300000600000600000 600000C00000C00000C0000011317DA418>I<01F000071C000C06001803003803803803 807001C07001C07001C07001C0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001 E0F001E0F001E0F001E0F001E0F001E0F001E07001C07001C07001C07803C03803803803 801C07000C0600071C0001F00013227EA018>I<008003800F80F3800380038003800380 038003800380038003800380038003800380038003800380038003800380038003800380 0380038003800380038007C0FFFE0F217CA018>I<03F0000C1C001007002007804003C0 4003C08003E0F003E0F801E0F801E0F801E02003E00003E00003C00003C0000780000700 000E00001C0000180000300000600000C000018000010000020020040020080020180060 3000403FFFC07FFFC0FFFFC013217EA018>I<03F8000C1E00100F002007804007C07807 C07803C07807C03807C0000780000780000700000F00000C0000380003F000001C00000F 000007800007800003C00003C00003E02003E07003E0F803E0F803E0F003C04003C04007 80200780100F000C1C0003F00013227EA018>I<000300000300000700000700000F0000 170000170000270000670000470000870001870001070002070006070004070008070008 0700100700200700200700400700C00700FFFFF800070000070000070000070000070000 0700000700000F80007FF015217FA018>I<1000801E07001FFF001FFE001FF80017E000 10000010000010000010000010000010000011F800120C001C07001803801003800001C0 0001C00001E00001E00001E00001E07001E0F001E0F001E0E001C08001C04003C0400380 2007001006000C1C0003F00013227EA018>I<007E0001C1000300800601C00C03C01C03 C0180180380000380000780000700000700000F0F800F30C00F40600F40300F80380F801 C0F001C0F001E0F001E0F001E0F001E0F001E07001E07001E07001E03801C03801C01803 801C03000C0600070C0001F00013227EA018>I<4000006000007FFFE07FFFC07FFFC040 0080C0010080010080020080020000040000080000080000100000200000200000600000 400000C00000C00001C00001C00001800003800003800003800003800007800007800007 800007800007800007800007800003000013237DA118>I<01F800060E00080300100180 2001806000C06000C06000C07000C07000C07801803E01003F02001FC4000FF80003F800 01FC00067E00083F00100F803007C06003C06000E0C000E0C00060C00060C00060C00060 6000406000C03000801803000E0E0003F00013227EA018>I<01F000060C000C06001807 00380380700380700380F001C0F001C0F001C0F001E0F001E0F001E0F001E0F001E07001 E07003E03803E01805E00C05E00619E003E1E00001C00001C00001C00003800003803003 80780700780600700C002018001030000FC00013227EA018>I<70F8F8F8700000000000 00000000000070F8F8F87005157C940E>I 61 D<0001800000018000000180000003C0000003C0000003C0000005E0000005E00000 09F0000008F0000008F00000107800001078000010780000203C0000203C0000203C0000 401E0000401E0000C01F0000800F0000800F0001FFFF800100078001000780020003C002 0003C0020003C0040001E0040001E0040001E0080000F01C0000F03E0001F8FF800FFF20 237EA225>65 DI<0007E0100038183000E0063001C00170038000F0070000F00E0000701E00 00701C0000303C0000303C0000307C0000107800001078000010F8000000F8000000F800 0000F8000000F8000000F8000000F8000000F800000078000000780000107C0000103C00 00103C0000101C0000201E0000200E000040070000400380008001C0010000E002000038 1C000007E0001C247DA223>IIII<0007F008003C0C1800E0021801C001B8038000F8070000780F00 00381E0000381E0000183C0000183C0000187C0000087800000878000008F8000000F800 0000F8000000F8000000F8000000F8000000F8000000F8001FFF780000F8780000787C00 00783C0000783C0000781E0000781E0000780F00007807000078038000B801C000B800E0 0318003C0C080007F00020247DA226>III<03FFE0001F00000F00000F00000F00000F 00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F 00000F00000F00000F00000F00000F00000F00000F00000F00700F00F80F00F80F00F80E 00F01E00401C0020380018700007C00013237EA119>II77 DI<000FE00000783C0000E00E0003C00780078003 C00F0001E00E0000E01E0000F03C0000783C0000787C00007C7C00007C7800003C780000 3CF800003EF800003EF800003EF800003EF800003EF800003EF800003EF800003EF80000 3E7800003C7C00007C7C00007C3C0000783E0000F81E0000F00F0001E00F0001E0078003 C003C0078000E00E0000783C00000FE0001F247DA226>II82 D<03F0200C0C6018026030 01E07000E0600060E00060E00060E00020E00020E00020F00000F000007800007F00003F F0001FFE000FFF0003FF80003FC00007E00001E00000F00000F000007080007080007080 0070800070C00060C00060E000C0F000C0C80180C6070081FC0014247DA21B>I<7FFFFF F87807807860078018400780084007800840078008C007800C8007800480078004800780 048007800400078000000780000007800000078000000780000007800000078000000780 000007800000078000000780000007800000078000000780000007800000078000000780 0000078000000780000007800000078000000FC00001FFFE001E227EA123>II II91 D<08041008201020104020402080 40804080408040B85CFC7EFC7E7C3E381C0F0F7AA218>II<1FE000303800780C00780E0030070000070000070000070000FF0007 C7001E07003C0700780700700700F00708F00708F00708F00F087817083C23900FC1E015 157E9418>97 D<0E0000FE00001E00000E00000E00000E00000E00000E00000E00000E00 000E00000E00000E00000E00000E1F000E61C00E80600F00300E00380E003C0E001C0E00 1E0E001E0E001E0E001E0E001E0E001E0E001E0E001C0E003C0E00380F00700C80600C41 C0083F0017237FA21B>I<01FE000703000C07801C0780380300780000700000F00000F0 0000F00000F00000F00000F00000F000007000007800403800401C00800C010007060001 F80012157E9416>I<0000E0000FE00001E00000E00000E00000E00000E00000E00000E0 0000E00000E00000E00000E00000E001F8E00704E00C02E01C01E03800E07800E07000E0 F000E0F000E0F000E0F000E0F000E0F000E0F000E07000E07800E03800E01801E00C02E0 070CF001F0FE17237EA21B>I<01FC000707000C03801C01C03801C07801E07000E0F000 E0FFFFE0F00000F00000F00000F00000F000007000007800203800201C00400E00800703 0000FC0013157F9416>I<003E0000E30001C78003878003078007000007000007000007 0000070000070000070000070000070000FFF80007000007000007000007000007000007 000007000007000007000007000007000007000007000007000007000007000007000007 00000780007FF000112380A20F>I<00007003F1980E1E181C0E18380700380700780780 7807807807807807803807003807001C0E001E1C0033F000200000200000300000380000 3FFE001FFFC00FFFE03000F0600030C00018C00018C00018C000186000306000303800E0 0E038003FE0015217F9518>I<0E0000FE00001E00000E00000E00000E00000E00000E00 000E00000E00000E00000E00000E00000E00000E1F800E60C00E80E00F00700F00700E00 700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00 700E00700E0070FFE7FF18237FA21B>I<1C003E003E003E001C00000000000000000000 000000000000000E007E001E000E000E000E000E000E000E000E000E000E000E000E000E 000E000E000E000E000E00FFC00A227FA10E>I<00E001F001F001F000E0000000000000 00000000000000000000007007F000F00070007000700070007000700070007000700070 00700070007000700070007000700070007000700070007000706070F0E0F0C061803F00 0C2C83A10F>I<0E0000FE00001E00000E00000E00000E00000E00000E00000E00000E00 000E00000E00000E00000E00000E03FC0E01F00E01C00E01800E02000E04000E08000E10 000E38000EF8000F1C000E1E000E0E000E07000E07800E03C00E01C00E01E00E00F00E00 F8FFE3FE17237FA21A>I<0E00FE001E000E000E000E000E000E000E000E000E000E000E 000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E 000E000E000E00FFE00B237FA20E>I<0E1FC07F00FE60E183801E807201C00F003C00E0 0F003C00E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E 003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E00 3800E00E003800E0FFE3FF8FFE27157F942A>I<0E1F80FE60C01E80E00F00700F00700E 00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E 00700E00700E0070FFE7FF18157F941B>I<01FC000707000C01801800C03800E0700070 700070F00078F00078F00078F00078F00078F00078F000787000707800F03800E01C01C0 0E038007070001FC0015157F9418>I<0E1F00FE61C00E80600F00700E00380E003C0E00 3C0E001E0E001E0E001E0E001E0E001E0E001E0E001E0E003C0E003C0E00380F00700E80 E00E41C00E3F000E00000E00000E00000E00000E00000E00000E00000E00000E0000FFE0 00171F7F941B>I<01F8200704600E02601C01603801E07800E07800E0F000E0F000E0F0 00E0F000E0F000E0F000E0F000E07800E07800E03801E01C01E00C02E0070CE001F0E000 00E00000E00000E00000E00000E00000E00000E00000E00000E0000FFE171F7E941A>I< 0E3CFE461E8F0F0F0F060F000E000E000E000E000E000E000E000E000E000E000E000E00 0E000F00FFF010157F9413>I<0F8830786018C018C008C008E008F0007F003FE00FF001 F8003C801C800C800CC00CC008E018D0308FC00E157E9413>I<02000200020002000600 060006000E001E003E00FFFC0E000E000E000E000E000E000E000E000E000E000E000E04 0E040E040E040E040E040708030801F00E1F7F9E13>I<0E0070FE07F01E00F00E00700E 00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E 00F00E00F006017003827800FC7F18157F941B>IIII< FF80FE1E00781E00300E00200E00200700400700400780C003808003808001C10001C100 00E20000E20000E200007400007400003800003800003800001000001000002000002000 002000004000F04000F08000F180004300003C0000171F7F941A>I<3FFFC03803803007 80200700600E00401C00403C0040380000700000E00001E00001C0000380400700400F00 400E00C01C0080380080780180700780FFFF8012157F9416>II E /Ff 32 122 df<0001E0000003E000000FE000007FE0001FFFE000FFFFE000FFBFE000 E03FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000 003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000 003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000 003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000003FE000 7FFFFFF07FFFFFF07FFFFFF01C2E7AAD29>49 D<003FF00001FFFE0007FFFF801FC07FE0 3F003FF07C001FF87F000FFCFF8007FEFFC007FEFFC003FFFFC003FFFFC003FFFFC003FF 7F8003FF3F0003FF000003FF000003FF000007FE000007FE000007FC00000FF800001FF8 00001FF000003FE000007F8000007F000000FE000001FC000003F0000007E000000FC007 001F8007003E0007007C000F00F8000E01F0000E01E0001E03FFFFFE07FFFFFE0FFFFFFE 1FFFFFFE3FFFFFFE7FFFFFFCFFFFFFFCFFFFFFFCFFFFFFFC202E7CAD29>I<000FFC0000 007FFF800001F01FE00003C00FF00007800FF8000FE007FC001FF007FE001FF807FE001F F807FE001FF807FE001FF807FE001FF807FE000FF007FE0007E007FC0001800FFC000000 0FF80000000FF80000001FF00000003FE00000007F8000001FFE0000001FFC0000001FFF 800000001FF00000000FF800000007FE00000003FF00000003FF00000001FF80000001FF 800E0001FFC03F8001FFC07FC001FFC0FFE001FFC0FFE001FFC0FFE001FFC0FFE001FFC0 FFE001FF80FFE003FF807FC003FF007F0007FE003F000FFC001FE01FF80007FFFFE00001 FFFF8000001FFC0000222E7DAD29>I<0000007800000000F800000001F800000003F800 000007F800000007F80000000FF80000001FF80000003FF80000007FF800000077F80000 00F7F8000001E7F8000003C7F800000787F800000707F800000F07F800001E07F800003C 07F800007807F800007007F80000F007F80001E007F80003C007F800078007F8000F0007 F8000F0007F8001E0007F8003C0007F800780007F800F00007F800FFFFFFFFF0FFFFFFFF F0FFFFFFFFF000000FF80000000FF80000000FF80000000FF80000000FF80000000FF800 00000FF80000000FF80000000FF800000FFFFFF0000FFFFFF0000FFFFFF0242E7EAD29> I<0C0000380FC003F80FFFFFF80FFFFFF00FFFFFE00FFFFFC00FFFFF800FFFFF000FFFFC 000FFFF0000FFF00000F0000000F0000000F0000000F0000000F0000000F0000000F0000 000F0FF8000F7FFF000FFFFFC00FF01FE00F800FF00F0007F80E0007FC000003FE000003 FE000003FE000003FF000003FF1E0003FF7F8003FFFF8003FFFFC003FFFFC003FFFFC003 FFFF8003FEFF8003FE7F0007FC7C0007FC3C000FF81E001FF00FC07FE007FFFF8001FFFE 00003FE000202E7CAD29>I<0000007C0000000000007C000000000000FE000000000000 FE000000000000FE000000000001FF000000000001FF000000000003FF800000000003FF 800000000007FFC00000000007FFC00000000007FFC0000000000FFFE0000000000F7FE0 000000001F7FF0000000001E3FF0000000001E3FF0000000003E3FF8000000003C1FF800 0000007C1FFC00000000780FFC00000000780FFC00000000F80FFE00000000F007FE0000 0001F007FF00000001E003FF00000001E003FF00000003E003FF80000003C001FF800000 07C001FFC00000078000FFC00000078000FFC000000FFFFFFFE000000FFFFFFFE000001F FFFFFFF000001E00003FF000001E00003FF000003C00003FF800003C00001FF800007C00 001FFC00007800000FFC00007800000FFC0000F0000007FE0000F0000007FE0001F00000 07FF0003F8000003FF00FFFFC001FFFFFEFFFFC001FFFFFEFFFFC001FFFFFE37317DB03E >65 D<000003FF80038000003FFFF007800001FFFFFC0F800007FF007F1F80001FF8000F FF80007FE00003FF8000FFC00001FF8001FF000000FF8003FE0000007F8007FE0000003F 800FFC0000001F801FF80000001F801FF80000000F803FF80000000F803FF00000000F80 3FF000000007807FF000000007807FF000000007807FE00000000000FFE00000000000FF E00000000000FFE00000000000FFE00000000000FFE00000000000FFE00000000000FFE0 0000000000FFE00000000000FFE00000000000FFE00000000000FFE000000000007FE000 000000007FF000000000007FF000000003803FF000000003803FF000000003803FF80000 0003801FF800000007801FF800000007000FFC0000000F0007FE0000000E0003FF000000 1E0001FF0000003C0000FFC000007800007FE00001F000001FF80003E0000007FF003F80 000001FFFFFE000000003FFFF80000000003FF80000031317BB03C>67 D70 D73 D82 D<001FF0038000FFFF078003FFFFCF8007F00FFF801FC001FF801F80007F 803F00003F807F00001F807E00000F807E00000F80FE00000780FE00000780FF00000380 FF00000380FF80000380FFC0000000FFE0000000FFFC0000007FFFE000007FFFFE00003F FFFFC0003FFFFFF0001FFFFFFC000FFFFFFE0007FFFFFF0001FFFFFF00007FFFFF80001F FFFFC00000FFFFC0000007FFC0000000FFE00000007FE00000003FE00000001FE0E00000 1FE0E000000FE0E000000FE0E000000FE0F000000FE0F000000FC0F800000FC0F800001F 80FC00001F80FF00003F00FFC0007E00FFFC01FC00F9FFFFF800F03FFFE000E007FF0000 23317BB02E>I<3FFFFFFFFFFF003FFFFFFFFFFF003FFFFFFFFFFF003FE00FFC01FF007F 000FFC003F807E000FFC001F807C000FFC000F8078000FFC00078078000FFC0007807000 0FFC00038070000FFC00038070000FFC00038070000FFC000380E0000FFC0001C0E0000F FC0001C0E0000FFC0001C0E0000FFC0001C000000FFC00000000000FFC00000000000FFC 00000000000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC00 000000000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC0000 0000000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC000000 00000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC00000000 000FFC00000000000FFC00000000000FFC00000000000FFC00000000000FFC000000007F FFFFFF8000007FFFFFFF8000007FFFFFFF800032307DAF39>I87 D<007FF8000003FFFF00000FFFFFC0001F E01FF0001FF007F8001FF007FC001FF003FC001FF001FE000FE001FE0007C001FE000100 01FE00000001FE00000001FE000001FFFE00003FFFFE0001FFF1FE0007FE01FE001FF001 FE003FE001FE007FC001FE007F8001FE00FF8001FE00FF0001FE00FF0001FE00FF0001FE 00FF8003FE00FF8007FE007FC00FFE003FF03EFF001FFFF87FF807FFF03FF800FF800FF8 25207E9F28>97 D<0007FF00007FFFE001FFFFF803FC03FC07F807FC0FF007FC1FE007FC 3FC007FC3FC003F87FC001F07F800040FF800000FF800000FF800000FF800000FF800000 FF800000FF800000FF800000FF800000FF8000007FC000007FC000003FC0000E3FE0000E 1FE0001E0FF0003C07F8007803FF01F001FFFFE0007FFF800007FC001F207D9F25>99 D<00000007E0000003FFE0000003FFE0000003FFE00000003FE00000001FE00000001FE0 0000001FE00000001FE00000001FE00000001FE00000001FE00000001FE00000001FE000 00001FE00000001FE00000001FE00000001FE0000FF81FE0007FFF1FE001FFFFDFE003FE 03FFE00FF800FFE01FF0007FE01FE0003FE03FC0001FE03FC0001FE07FC0001FE07F8000 1FE0FF80001FE0FF80001FE0FF80001FE0FF80001FE0FF80001FE0FF80001FE0FF80001F E0FF80001FE0FF80001FE0FF80001FE07F80001FE07FC0001FE07FC0001FE03FC0003FE0 1FE0007FE01FE000FFE00FF001FFE007FC07DFF001FFFF9FFF007FFE1FFF000FF01FFF28 327DB12E>I<0007FC0000003FFF800000FFFFE00003FC07F00007F801F8000FE000FC00 1FE0007E003FC0007E003FC0003F007FC0003F007F80003F007F80003F80FF80003F80FF 80003F80FFFFFFFF80FFFFFFFF80FFFFFFFF80FF80000000FF80000000FF800000007F80 0000007F800000003FC00000003FC00003801FC00003801FE00007800FF0000F0007F800 1E0003FE00FC0000FFFFF800003FFFE0000003FF000021207E9F26>I<0000FF000007FF C0001FFFF0007FC7F000FF0FF801FF0FF801FE0FF803FE0FF803FC0FF803FC07F003FC01 C003FC000003FC000003FC000003FC000003FC000003FC000003FC0000FFFFF800FFFFF8 00FFFFF80003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC00 0003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC00 0003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC000003FC00 007FFFF0007FFFF0007FFFF0001D327EB119>I<001FF007E000FFFE3FF003FFFFFFF807 F83FF1F80FE00FE1F81FE00FF1F81FC007F0603FC007F8003FC007F8003FC007F8003FC0 07F8003FC007F8003FC007F8003FC007F8001FC007F0001FE00FF0000FE00FE00007F83F C00007FFFF80000EFFFE00000E1FF000000E000000001E000000001E000000001F000000 001F800000001FFFFFC0000FFFFFF8000FFFFFFE0007FFFFFF8007FFFFFFC007FFFFFFE0 1FFFFFFFE03F00007FE07E00000FF0FE000007F0FC000003F0FC000003F0FC000003F0FE 000007F07E000007E07F00000FE03FC0003FC01FF801FF8007FFFFFE0000FFFFF000001F FF8000252F7E9F29>I<01F800000000FFF800000000FFF800000000FFF8000000000FF8 0000000007F80000000007F80000000007F80000000007F80000000007F80000000007F8 0000000007F80000000007F80000000007F80000000007F80000000007F80000000007F8 0000000007F80000000007F807F8000007F83FFF000007F87FFF800007F9F03FC00007FB C01FE00007FF801FE00007FF000FF00007FE000FF00007FC000FF00007FC000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF000FFFFC1FFFF80FFFFC1FFFF80FFFFC1FFFF8029327DB12E>I<03C0000FF0000F F0001FF8001FF8001FFC001FF8001FF8000FF0000FF00003C00000000000000000000000 000000000000000000000000000001F800FFF800FFF800FFF8000FF80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F80007F800FFFF80FFFF80FF FF8011337DB217>I<01F8000000FFF8000000FFF8000000FFF80000000FF800000007F8 00000007F800000007F800000007F800000007F800000007F800000007F800000007F800 000007F800000007F800000007F800000007F800000007F800000007F8007FFC07F8007F FC07F8007FFC07F8001FC007F8001F0007F8003E0007F800780007F801F00007F803E000 07F807800007F81F000007F83E000007F87C000007F9FE000007FBFF000007FFFF800007 FF7FC00007FE3FE00007F81FE00007F01FF00007F00FF80007F007FC0007F003FE0007F0 01FF0007F000FF0007F000FF8007F0007FC007F0003FE007F0003FF0FFFF80FFFFFFFF80 FFFFFFFF80FFFF28327EB12C>107 D<01F800FFF800FFF800FFF8000FF80007F80007F8 0007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F8 0007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F8 0007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F8 0007F80007F80007F80007F800FFFFC0FFFFC0FFFFC012327DB117>I<03F007F8000FF0 00FFF03FFF007FFE00FFF07FFF80FFFF00FFF1F03FC3E07F800FF3C01FE7803FC007F780 1FEF003FC007F7000FFE001FE007FE000FFC001FE007FC000FF8001FE007FC000FF8001F E007F8000FF0001FE007F8000FF0001FE007F8000FF0001FE007F8000FF0001FE007F800 0FF0001FE007F8000FF0001FE007F8000FF0001FE007F8000FF0001FE007F8000FF0001F E007F8000FF0001FE007F8000FF0001FE007F8000FF0001FE007F8000FF0001FE007F800 0FF0001FE007F8000FF0001FE007F8000FF0001FE007F8000FF0001FE007F8000FF0001F E007F8000FF0001FE0FFFFC1FFFF83FFFFFFFFC1FFFF83FFFFFFFFC1FFFF83FFFF40207D 9F47>I<03F007F80000FFF03FFF0000FFF07FFF8000FFF1F03FC0000FF3C01FE00007F7 801FE00007F7000FF00007FE000FF00007FC000FF00007FC000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF000FFFF C1FFFF80FFFFC1FFFF80FFFFC1FFFF8029207D9F2E>I<0007FE0000003FFFC00000FFFF F00003FC03FC0007F000FE000FE0007F001FC0003F803FC0003FC03FC0003FC07F80001F E07F80001FE07F80001FE0FF80001FF0FF80001FF0FF80001FF0FF80001FF0FF80001FF0 FF80001FF0FF80001FF0FF80001FF07F80001FE07F80001FE07F80001FE03FC0003FC03F C0003FC01FE0007F800FE0007F0007F801FE0003FE07FC0001FFFFF800003FFFC0000007 FE000024207E9F29>I<01F80FF000FFF87FFE00FFF9FFFF80FFFFE07FE00FFF001FF007 FE000FF807FC0007F807F80007FC07F80003FE07F80003FE07F80003FE07F80001FF07F8 0001FF07F80001FF07F80001FF07F80001FF07F80001FF07F80001FF07F80001FF07F800 01FF07F80003FF07F80003FE07F80003FE07F80003FC07FC0007FC07FC000FF807FE000F F007FF801FE007FFE07FC007F9FFFF8007F87FFE0007F81FE00007F800000007F8000000 07F800000007F800000007F800000007F800000007F800000007F800000007F800000007 F800000007F8000000FFFFC00000FFFFC00000FFFFC00000282E7E9F2E>I<03F03F00FF F0FFC0FFF1FFF0FFF3C7F00FF78FF807F70FF807FE0FF807FE0FF807FC07F007FC03E007 FC008007FC000007F8000007F8000007F8000007F8000007F8000007F8000007F8000007 F8000007F8000007F8000007F8000007F8000007F8000007F8000007F8000007F8000007 F80000FFFFE000FFFFE000FFFFE0001D207E9F22>114 D<00FF870007FFEF001FFFFF00 3F007F007C001F007C000F00F8000F00F8000700FC000700FC000700FF000000FFF80000 7FFFC0007FFFF0003FFFFC001FFFFE0007FFFF0001FFFF80001FFF800000FFC000001FC0 E0000FC0E0000FC0F00007C0F00007C0F80007C0FC000F80FE001F80FF803F00FFFFFE00 F3FFF800E07FC0001A207D9F21>I<003800003800003800003800003800007800007800 00780000F80000F80001F80003F80007F8001FF800FFFFFEFFFFFEFFFFFE07F80007F800 07F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F800 07F80007F80007F80707F80707F80707F80707F80707F80707F80707FC0F03FC0E03FE1E 01FFFC007FF8000FE0182E7EAD20>I<01F80003F000FFF801FFF000FFF801FFF000FFF8 01FFF0000FF8001FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8 000FF00007F8000FF00007F8001FF00007F8001FF00007F8003FF00007F8007FF00003FC 00FFF00003FE03EFF80001FFFFCFFF80007FFF0FFF80000FFC0FFF8029207D9F2E>I121 D E /Fg 34 122 df<003F0000E0C001C0C00381E00701E00701E007000007000007000007000007000007 0000FFFFE00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E007 00E00700E00700E00700E00700E00700E00700E00700E07FC3FE1720809F19>12 D45 D<70F8F8F87005057C840D>I<1803001FFE001FFC001FF8 001FE00010000010000010000010000010000010000011F000161C00180E001007001007 800003800003800003C00003C00003C07003C0F003C0F003C0E003804003804007002006 00100E000C380003E000121F7E9D17>53 D<000FC040007030C001C009C0038005C00700 03C00E0001C01E0000C01C0000C03C0000C07C0000407C00004078000040F8000000F800 0000F8000000F8000000F8000000F8000000F8000000F8000000F8000000780000007C00 00407C0000403C0000401C0000401E0000800E000080070001000380020001C004000070 3800000FC0001A217D9F21>67 D 70 D73 D77 D<001F800000F0F00001C0380007801E00 0F000F000E0007001E0007803C0003C03C0003C07C0003E0780001E0780001E0F80001F0 F80001F0F80001F0F80001F0F80001F0F80001F0F80001F0F80001F0F80001F0780001E0 7C0003E07C0003E03C0003C03C0003C01E0007800E0007000F000F0007801E0001C03800 00F0F000001F80001C217D9F23>79 D<1FE000303000781800781C00300E00000E00000E 00000E0000FE00078E001E0E00380E00780E00F00E10F00E10F00E10F01E10781E103867 200F83C014147E9317>97 D<0E0000FE00000E00000E00000E00000E00000E00000E0000 0E00000E00000E00000E00000E3E000EC3800F01C00F00E00E00E00E00700E00700E0078 0E00780E00780E00780E00780E00780E00700E00700E00E00F00E00D01C00CC300083E00 15207F9F19>I<03F80E0C1C1E381E380C70007000F000F000F000F000F000F000700070 00380138011C020E0C03F010147E9314>I<000380003F80000380000380000380000380 00038000038000038000038000038000038003E380061B801C0780380380380380700380 700380F00380F00380F00380F00380F00380F003807003807003803803803807801C0780 0E1B8003E3F815207E9F19>I<03F0000E1C001C0E00380700380700700700700380F003 80F00380FFFF80F00000F00000F000007000007000003800801800800C010007060001F8 0011147F9314>I<007C00C6018F038F07060700070007000700070007000700FFF00700 070007000700070007000700070007000700070007000700070007000700070007007FF0 1020809F0E>I<0000E003E3300E3C301C1C30380E00780F00780F00780F00780F00780F 00380E001C1C001E380033E0002000002000003000003000003FFE001FFF800FFFC03001 E0600070C00030C00030C00030C000306000603000C01C038003FC00141F7F9417>I<0E 0000FE00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E 3E000E43000E81800F01C00F01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E 01C00E01C00E01C00E01C00E01C00E01C00E01C0FFE7FC16207F9F19>I<1C001E003E00 1E001C000000000000000000000000000E007E000E000E000E000E000E000E000E000E00 0E000E000E000E000E000E000E000E000E00FFC00A1F809E0C>I<00E001F001F001F000 E0000000000000000000000000007007F000F00070007000700070007000700070007000 700070007000700070007000700070007000700070007000706070F060F0C061803F000C 28829E0E>I<0E0000FE00000E00000E00000E00000E00000E00000E00000E00000E0000 0E00000E00000E0FF00E03C00E03000E02000E04000E08000E10000E30000E70000EF800 0F38000E1C000E1E000E0E000E07000E07800E03800E03C00E03E0FFCFF815207F9F18> I<0E00FE000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E 000E000E000E000E000E000E000E000E000E000E000E000E000E00FFE00B20809F0C>I< 0E1F01F000FE618618000E81C81C000F00F00E000F00F00E000E00E00E000E00E00E000E 00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00 E00E000E00E00E000E00E00E000E00E00E000E00E00E00FFE7FE7FE023147F9326>I<0E 3E00FE43000E81800F01C00F01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E 01C00E01C00E01C00E01C00E01C00E01C00E01C0FFE7FC16147F9319>I<01F800070E00 1C03803801C03801C07000E07000E0F000F0F000F0F000F0F000F0F000F0F000F07000E0 7000E03801C03801C01C0380070E0001F80014147F9317>I<0E3E00FEC3800F01C00F00 E00E00E00E00F00E00700E00780E00780E00780E00780E00780E00780E00700E00F00E00 E00F01E00F01C00EC3000E3E000E00000E00000E00000E00000E00000E00000E00000E00 00FFE000151D7F9319>I<03E0800619801C05803C0780380380780380700380F00380F0 0380F00380F00380F00380F003807003807803803803803807801C0B800E138003E38000 0380000380000380000380000380000380000380000380003FF8151D7E9318>I<0E78FE 8C0F1E0F1E0F0C0E000E000E000E000E000E000E000E000E000E000E000E000E000E00FF E00F147F9312>I<1F9030704030C010C010C010E00078007F803FE00FF0007080388018 8018C018C018E030D0608F800D147E9312>I<020002000200060006000E000E003E00FF F80E000E000E000E000E000E000E000E000E000E000E000E080E080E080E080E08061003 1001E00D1C7F9B12>I<0E01C0FE1FC00E01C00E01C00E01C00E01C00E01C00E01C00E01 C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E03C00603C0030DC001F1FC1614 7F9319>II< FF9FE1FC3C0780701C0300601C0380200E0380400E0380400E03C0400707C0800704C080 0704E080038861000388710003C8730001D0320001D03A0000F03C0000E01C0000E01C00 00601800004008001E147F9321>I<7FC3FC0F01E00701C007018003810001C20000E400 00EC00007800003800003C00007C00004E000087000107000303800201C00601E01E01E0 FF07FE1714809318>II E /Fh 7 117 df<0000E000000000E000000001F000000001F000000001F000000003F8 00000003F800000006FC00000006FC0000000EFE0000000C7E0000000C7E000000183F00 0000183F000000303F800000301F800000701FC00000600FC00000600FC00000C007E000 00FFFFE00001FFFFF000018003F000018003F000030001F800030001F800060001FC0006 0000FC000E0000FE00FFE00FFFE0FFE00FFFE0231F7E9E28>65 D<07FC001FFF003F0F80 3F07C03F03E03F03E00C03E00003E0007FE007FBE01F03E03C03E07C03E0F803E0F803E0 F803E0FC05E07E0DE03FF9FE0FE07E17147F9319>97 DI<01FE0007FF801F0FC03E0FC03E0FC07C0FC0 7C0300FC0000FC0000FC0000FC0000FC0000FC00007C00007E00003E00603F00C01F81C0 07FF0001FC0013147E9317>I114 D<0FE63FFE701E600EE006E006F800FFC07FF83FFC1FFE03FE001F C007C007E007F006F81EFFFCC7F010147E9315>I<01800180018003800380038007800F 803F80FFFCFFFC0F800F800F800F800F800F800F800F800F800F800F860F860F860F860F 8607CC03F801F00F1D7F9C14>I E /Fi 43 122 df<78FCFCFEFE7A0202020204040408 1010204007127B8511>44 DI<78FCFCFCFC7806067B8511> I<007F000001C1C0000780F0000F0078000E0038001C001C003C001E003C001E003C001E 0078000F0078000F0078000F0078000F00F8000F80F8000F80F8000F80F8000F80F8000F 80F8000F80F8000F80F8000F80F8000F80F8000F80F8000F80F8000F80F8000F80F8000F 80F8000F8078000F0078000F0078000F0078000F003C001E003C001E003C001E001C001C 000E0038000F0078000780F00001C1C000007F000019297EA71E>48 D<00100000700001F0000FF000FEF000F0F00000F00000F00000F00000F00000F00000F0 0000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F0 0000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F0 0000F00001F8007FFFE07FFFE013287BA71E>I<00006000000060000000E0000001E000 0001E0000003E0000003E0000005E0000009E0000009E0000011E0000021E0000021E000 0041E0000081E0000081E0000101E0000201E0000201E0000401E0000801E0000801E000 1001E0003001E0002001E0004001E000C001E000FFFFFF80FFFFFF800001E0000001E000 0001E0000001E0000001E0000001E0000001E0000001E0000003F000007FFF80007FFF80 19287EA71E>52 D<1800181F00F01FFFE01FFFC01FFF801FFF0011F80010000010000010 0000100000100000100000100000100000107E001183801600C01800E010007000007800 003C00003C00003C00003E00003E00003E70003EF8003EF8003EF8003EF8003C80003C40 007C4000782000783000F01801E00E07C007FF0001FC0017297DA71E>I<000FE000003F F80000F81C0001E00C0003801E0007803E000F003E000E001C001E0000001C0000003C00 00003C0000007C0000007800000078000000F83F0000F840E000F9807000F9003800FA00 1C00FC001E00FC001E00FC000F00F8000F00F8000F80F8000F80F8000F80F8000F807800 0F8078000F8078000F807C000F803C000F003C000F001C001E001E001E000E003C000700 780003C0F00001FFC000007F000019297EA71E>I<007F000001FFC0000380F000060038 0008001C0018000C0010000600300006003000060030000600380006003C0006003E000C 001F8008001FC010000FF0200007F8C00003FF800001FF0000007FC00000FFE000030FF8 000603FC001C01FE0038007E0030003F0070000F0070000780E0000780E0000380E00003 80E0000380E0000380F0000300700007007800060038000C001E0038000F80F00003FFE0 00007F000019297EA71E>56 D<007F000001FFC00007C1E0000F0070001E0038001C003C 003C001C0078001E0078001E00F8000F00F8000F00F8000F00F8000F00F8000F80F8000F 80F8000F80F8000F8078000F8078001F803C001F803C001F801C002F800E004F800700CF 8003810F80007E0F8000000F0000000F0000000F0000001E0000001E0000001E0000003C 001C003C003E0078003E0070003C00E0001801C0001C0780000FFE000003F8000019297E A71E>I66 D<0000FF00100007FFE030001FC07830003E000C7000F80006F001F00003F003E00001F0 07C00000F00F800000700F800000701F000000303F000000303E000000303E000000107E 000000107E000000107C00000000FC00000000FC00000000FC00000000FC00000000FC00 000000FC00000000FC00000000FC00000000FC000000007C000000007E000000007E0000 00103E000000103E000000103F000000101F000000200F800000200F8000006007C00000 4003E000008001F000018000F8000300003E000E00001FC038000007FFE0000000FF8000 242B7DA92B>III72 D76 DII<00FE010003FF83000F81E3001E0037003C001F0038000F007800070070000700F0 000300F0000300F0000300F0000100F8000100F8000100FC0000007C0000007F0000003F E000001FFF00000FFFE00007FFF80003FFFC00007FFE000007FF0000007F0000001F8000 000F80000007C0000007C0800003C0800003C0800003C0800003C0C00003C0C0000380C0 000380E0000780F0000700F8000E00EE001C00C3C07800C1FFF000803FC0001A2B7DA921 >83 D<7FFFFFFFF87FFFFFFFF87C007C00F870007C003860007C001840007C000840007C 0008C0007C000CC0007C000C80007C000480007C000480007C000480007C000480007C00 0400007C000000007C000000007C000000007C000000007C000000007C000000007C0000 00007C000000007C000000007C000000007C000000007C000000007C000000007C000000 007C000000007C000000007C000000007C000000007C000000007C000000007C00000000 7C000000007C000000007C00000000FE000000FFFFFE0000FFFFFE0026297EA82B>II< 01FC00000E0780001001C0003C00E0003E00F0003E0078001C0078000800780000007800 0000780000007800007FF80003E078000F8078001F0078003E0078007C00780078007820 F8007820F8007820F8007820F800F8207C00F8203C013C401F063FC007F80F001B1A7E99 1E>97 D<07800000FF800000FF8000000F80000007800000078000000780000007800000 07800000078000000780000007800000078000000780000007800000078000000783F000 078C1C0007B0070007A0038007C003C0078001E0078001E0078000F0078000F0078000F8 078000F8078000F8078000F8078000F8078000F8078000F8078000F0078000F0078001F0 078001E0078001C007C003C00740078007200E0006181C000407E0001D2A7FA921>I<00 7F8001C0700780080F003C1E007C3C007C3C00387C0010780000F80000F80000F80000F8 0000F80000F80000F80000F800007800007C00003C00043C00041E00080F001007802001 C0C0007F00161A7E991B>I<00000F000001FF000001FF0000001F0000000F0000000F00 00000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00 00000F00003F0F0001C0CF0003802F000F001F001E001F001C000F003C000F007C000F00 78000F0078000F00F8000F00F8000F00F8000F00F8000F00F8000F00F8000F00F8000F00 78000F0078000F003C000F003C000F001E001F000E002F0007004F8001C18FF8007E0FF8 1D2A7EA921>I<007E0003C3800700E00E00F01C00703C00783C003878003C78003CF800 3CF8003CFFFFFCF80000F80000F80000F80000F800007800007C00003C00043C00041E00 080E001007002001C0C0007F00161A7E991B>I<001F000070C000E1E001C3E003C3E003 81C0078080078000078000078000078000078000078000078000078000078000FFFE00FF FE0007800007800007800007800007800007800007800007800007800007800007800007 800007800007800007800007800007800007800007800007800007800007C000FFFE00FF FE00132A7FA912>I<0000078001FC1840070721C00E03C1C01E03C0803C01E0003C01E0 007C01F0007C01F0007C01F0007C01F0007C01F0003C01E0003C01E0001E03C0000E0380 001707000011FC0000300000003000000030000000380000001C0000001FFFC0000FFFF8 0007FFFC001C003E0030000F007000070060000380E0000380E0000380E0000380E00003 80700007007000070038000E000C0018000780F00000FF80001A287E9A1E>I<07800000 FF800000FF8000000F800000078000000780000007800000078000000780000007800000 0780000007800000078000000780000007800000078000000783F800078C1C0007900E00 07A0070007A0078007C0078007C007800780078007800780078007800780078007800780 078007800780078007800780078007800780078007800780078007800780078007800780 078007800780078007800780FFFCFFFCFFFCFFFC1E2A7FA921>I<07000F801F801F800F 80070000000000000000000000000000000000000007807F807F800F8007800780078007 800780078007800780078007800780078007800780078007800780078007800780FFF8FF F80D297FA811>I<07800000FF800000FF8000000F800000078000000780000007800000 078000000780000007800000078000000780000007800000078000000780000007800000 07807FF007807FF007801F8007801C000780180007802000078040000780800007810000 0782000007870000079F800007A7800007C7C0000783E0000781E0000781F0000780F800 0780780007807C0007803E0007801E0007801F0007801F80FFFC7FF8FFFC7FF81D2A7FA9 20>107 D<0780FF80FF800F800780078007800780078007800780078007800780078007 800780078007800780078007800780078007800780078007800780078007800780078007 80078007800780078007800780FFFCFFFC0E2A7FA911>I<0781F800FC00FF860E030700 FF98070C03800FA0079003C007A003D001E007C003E001E007C003E001E0078003C001E0 078003C001E0078003C001E0078003C001E0078003C001E0078003C001E0078003C001E0 078003C001E0078003C001E0078003C001E0078003C001E0078003C001E0078003C001E0 078003C001E0078003C001E0078003C001E0078003C001E0FFFC7FFE3FFFFFFC7FFE3FFF 301A7F9933>I<0783F800FF8C1C00FF900E000FA0070007A0078007C0078007C0078007 800780078007800780078007800780078007800780078007800780078007800780078007 80078007800780078007800780078007800780078007800780078007800780FFFCFFFCFF FCFFFC1E1A7F9921>I<007F000001C1C000070070000E0038001C001C003C001E003C00 1E0078000F0078000F00F8000F80F8000F80F8000F80F8000F80F8000F80F8000F80F800 0F80F8000F8078000F0078000F003C001E003C001E001E003C000E0038000700700001C1 C000007F0000191A7E991E>I<0783F000FF8C1C00FFB00F0007A0078007C003C0078003 E0078001E0078001F0078001F0078000F8078000F8078000F8078000F8078000F8078000 F8078000F8078000F0078001F0078001F0078001E0078003C007C003C007C0078007A00E 0007983C000787E000078000000780000007800000078000000780000007800000078000 00078000000780000007800000FFFC0000FFFC00001D267F9921>I<0787C0FF98E0FF91 F00FA1F007C1F007C0E007C0000780000780000780000780000780000780000780000780 0007800007800007800007800007800007800007800007800007C000FFFE00FFFE00141A 7F9917>114 D<07F8401C06C03001C06000C06000C0E00040E00040F00040F800007E00 007FF0003FFE000FFF0003FF80003FC00007C08001E08001E0C000E0C000E0C000E0E000 C0F001C0F80180C4070083F800131A7E9918>I<00800000800000800000800001800001 80000180000380000380000780000F80001FFF80FFFF8007800007800007800007800007 800007800007800007800007800007800007800007800007800007804007804007804007 804007804007804007804003C08001C08000E100003E0012257FA417>I<07800780FF80 FF80FF80FF800F800F800780078007800780078007800780078007800780078007800780 078007800780078007800780078007800780078007800780078007800780078007800780 078007800F8007800F800380178001C027C000E047FC003F87FC1E1A7F9921>II< FFF1FFC1FFFFF1FFC1FF0F803E00780F001E003007801E002007801E002007801F002003 C03F004003C027004003C027804001E067808001E043808001E043C08000F081C10000F0 81C10000F881E300007900E200007900E200007D00F600003E007400003E007400001E00 7800001C003800001C003800000C0030000008001000281A7F992B>I121 D E /Fj 22 117 df<0000000C000000000000001E000000000000 001E000000000000001E000000000000003F000000000000003F000000000000003F0000 00000000007F800000000000007F800000000000007F80000000000000FFC00000000000 00FFC0000000000000FFC00000000000019FE00000000000019FE00000000000039FF000 00000000030FF00000000000030FF00000000000070FF800000000000607F80000000000 0607F800000000000C07FC00000000000C03FC00000000000C03FC00000000001803FE00 000000001801FE00000000001801FE00000000003000FF00000000003000FF0000000000 3000FF000000000060007F800000000060007F8000000000E0007F8000000000C0003FC0 00000000C0003FC000000001C0003FE00000000180001FE00000000180001FE000000003 80001FF000000003FFFFFFF000000003FFFFFFF000000007FFFFFFF800000006000007F8 00000006000007F80000000C000007FC0000000C000003FC0000000C000003FC00000018 000001FE00000018000001FE00000018000001FE00000030000000FF00000030000000FF 00000070000000FF800000600000007F800000E00000007F800000F00000007FC00003F8 0000007FC0000FFE000001FFF000FFFFC0003FFFFFC0FFFFC0003FFFFFC0FFFFC0003FFF FFC03A3D7DBC41>65 D<000000FFC00060000007FFF800E000003FFFFE00E00000FFC01F 01E00003FE0007C3E00007F80001E7E0001FE00000F7E0003FC000003FE0007F8000001F E000FF0000001FE001FE0000000FE003FC00000007E003F800000003E007F800000003E0 0FF000000001E00FF000000001E01FE000000001E01FE000000000E03FE000000000E03F C000000000E03FC000000000607FC000000000607FC000000000607FC00000000060FF80 0000000000FF800000000000FF800000000000FF800000000000FF800000000000FF8000 00000000FF800000000000FF800000000000FF800000000000FF800000000000FF800000 000000FF800000000000FF8000000000007FC000000000007FC000000000607FC0000000 00603FC000000000603FC000000000603FE000000000601FE000000000E01FE000000000 C00FF000000000C00FF000000001C007F8000000018003F8000000038003FC0000000380 01FE000000070000FF0000000E00007F8000001E00003FC000003C00001FE00000780000 07F80000F0000003FE0003E0000000FFC01F800000003FFFFE0000000007FFF800000000 00FFC00000333D7BBB3E>67 DI73 D77 D80 D82 D<000FF80060003FFF00E000FF FFC0E003F807E1E007E000FBE00FC0003FE01F80001FE03F00000FE03E000007E07E0000 03E07E000003E07C000001E0FC000001E0FC000000E0FC000000E0FC000000E0FE000000 60FE00000060FE00000060FF00000060FF800000007FC00000007FE00000007FF8000000 3FFF8000001FFFF800001FFFFF80000FFFFFF00007FFFFF80003FFFFFE0000FFFFFF0000 3FFFFF800007FFFFC000007FFFC0000007FFE00000007FE00000003FF00000001FF00000 000FF000000007F800000003F8C0000003F8C0000003F8C0000001F8C0000001F8C00000 01F8E0000001F8E0000001F8E0000001F0F0000001F0F0000003F0F8000003E0FC000007 E0FE000007C0FF00000FC0FFC0001F80FBF0003F00F0FE00FE00E03FFFF800E00FFFE000 C001FF8000253D7BBB30>I<3FFFFFFFFFFFF83FFFFFFFFFFFF83FFFFFFFFFFFF83FE001 FF8007F83F0000FF0001F87C0000FF00007C780000FF00003C780000FF00003C700000FF 00001C700000FF00001C600000FF00000C600000FF00000C600000FF00000C600000FF00 000C600000FF00000CE00000FF00000EC00000FF000006C00000FF000006C00000FF0000 06C00000FF000006000000FF000000000000FF000000000000FF000000000000FF000000 000000FF000000000000FF000000000000FF000000000000FF000000000000FF00000000 0000FF000000000000FF000000000000FF000000000000FF000000000000FF0000000000 00FF000000000000FF000000000000FF000000000000FF000000000000FF000000000000 FF000000000000FF000000000000FF000000000000FF000000000000FF000000000000FF 000000000000FF000000000000FF000000000000FF000000000000FF000000000000FF00 0000000000FF000000000000FF000000000000FF000000000000FF000000000000FF0000 00000003FFC00000001FFFFFFFF800001FFFFFFFF800001FFFFFFFF800373B7DBA3E>I< 003FC0000001FFF8000007C07E00000E001F80001E000FC0003F8007E0003FC007E0003F C003F0003FC003F0003FC001F8001F8001F8000F0001F800000001F800000001F8000000 01F800000001F80000001FF8000007FFF800003FF9F80000FF01F80003F801F80007F001 F8001FE001F8001FC001F8003F8001F8007F0001F8007F0001F800FF0001F80CFE0001F8 0CFE0001F80CFE0001F80CFE0003F80CFE0003F80CFF0007F80C7F000EF80C3F800C7C18 1FC03C7E380FE0703FF003FFE01FE0007F800F8026287CA62B>97 D<00000007E000000003FFE000000003FFE000000003FFE0000000001FE00000000007E0 0000000007E00000000007E00000000007E00000000007E00000000007E00000000007E0 0000000007E00000000007E00000000007E00000000007E00000000007E00000000007E0 0000000007E00000000007E00000000007E00000000007E0000001FC07E000000FFF87E0 00003F03C7E00000FC00F7E00001F0003FE00003E0001FE00007E0001FE0000FC0000FE0 001F800007E0001F800007E0003F000007E0003F000007E0007F000007E0007F000007E0 007E000007E000FE000007E000FE000007E000FE000007E000FE000007E000FE000007E0 00FE000007E000FE000007E000FE000007E000FE000007E0007E000007E0007E000007E0 007F000007E0007F000007E0003F000007E0003F800007E0001F80000FE0000FC0000FE0 000FC0001FE00007E0003FE00003F00077F80000F800E7FFC0007E03C7FFC0001FFF07FF C00003FC07E0002A3D7DBB30>100 D<0003FC0000001FFF0000007E07C00000F803F000 03F001F80007E000FC0007C0007C000FC0007E001F80003E003F80003F003F00001F003F 00001F007F00001F807F00001F807E00001F80FE00001F80FE00001F80FFFFFFFF80FFFF FFFF80FE00000000FE00000000FE00000000FE00000000FE00000000FE000000007E0000 00007F000000007F000000003F000001803F000001801F800003801F800003000FC00007 0007E0000E0003E0000C0001F0003C0000FC007000003F01E000000FFF80000001FE0000 21287EA626>I<0007F001F8003FFE0FFC00FC1FBE3E01F007F03E03E003E03E07E003F0 1C07C001F0000FC001F8000F8000F8001F8000FC001F8000FC001F8000FC001F8000FC00 1F8000FC001F8000FC001F8000FC000F8000F8000FC001F80007C001F00007E003F00003 E003E00003F007C00003FC1F8000073FFE00000607F000000E000000000E000000000E00 0000000F000000000F000000000F8000000007C000000007FFFFC00003FFFFFC0003FFFF FF0000FFFFFFC003FFFFFFE00F80003FF01F000007F03E000003F87C000001F87C000000 FCFC000000FCF80000007CF80000007CF80000007CF80000007CFC000000FC7C000000F8 7E000001F83E000001F01F000003E00FC0000FC003E0001F0001FC00FE00003FFFF00000 07FF800027397EA52B>103 D<01F800000000FFF800000000FFF800000000FFF8000000 0007F80000000001F80000000001F80000000001F80000000001F80000000001F8000000 0001F80000000001F80000000001F80000000001F80000000001F80000000001F8000000 0001F80000000001F80000000001F80000000001F80000000001F80000000001F8000000 0001F807F8000001F81FFE000001F8781F800001F8E00FC00001F9C007E00001FB8007E0 0001FF0007E00001FE0003F00001FE0003F00001FC0003F00001FC0003F00001FC0003F0 0001F80003F00001F80003F00001F80003F00001F80003F00001F80003F00001F80003F0 0001F80003F00001F80003F00001F80003F00001F80003F00001F80003F00001F80003F0 0001F80003F00001F80003F00001F80003F00001F80003F00001F80003F00001F80003F0 0001F80003F00001F80003F00001F80003F00001F80003F00003FC0007F800FFFFF1FFFF E0FFFFF1FFFFE0FFFFF1FFFFE02B3C7EBB30>I<01C00007F0000FF8000FF8000FF8000F F8000FF80007F00001C00000000000000000000000000000000000000000000000000000 000000000000000001F8007FF8007FF8007FF80007F80001F80001F80001F80001F80001 F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001 F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001 F80003FC00FFFFE0FFFFE0FFFFE0133A7FB917>I<01F800FFF800FFF800FFF80007F800 01F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F800 01F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F800 01F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F800 01F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F80001F800 01F80001F80001F80003FC00FFFFF0FFFFF0FFFFF0143C7FBB17>108 D<01F807F80000FFF81FFE0000FFF8781F8000FFF8E00FC00007F9C007E00001FB8007E0 0001FF0007E00001FE0003F00001FE0003F00001FC0003F00001FC0003F00001FC0003F0 0001F80003F00001F80003F00001F80003F00001F80003F00001F80003F00001F80003F0 0001F80003F00001F80003F00001F80003F00001F80003F00001F80003F00001F80003F0 0001F80003F00001F80003F00001F80003F00001F80003F00001F80003F00001F80003F0 0001F80003F00001F80003F00001F80003F00001F80003F00003FC0007F800FFFFF1FFFF E0FFFFF1FFFFE0FFFFF1FFFFE02B267EA530>110 D<0001FE0000000FFFC000003F03F0 0000F8007C0001F0003E0003E0001F0007C0000F800F800007C00F800007C01F000003E0 3F000003F03F000003F03F000003F07E000001F87E000001F87E000001F8FE000001FCFE 000001FCFE000001FCFE000001FCFE000001FCFE000001FCFE000001FCFE000001FCFE00 0001FC7E000001F87E000001F87F000003F83F000003F03F000003F01F000003E01F8000 07E00F800007C007C0000F8003E0001F0001F0003E0000F8007C00003F03F000000FFFC0 000001FE000026287EA62B>I<01F80FF00000FFF83FFE0000FFF8F01F8000FFF9C00FC0 0003FB8007F00001FF0003F80001FE0001FC0001FC0000FC0001F80000FE0001F800007F 0001F800007F0001F800003F8001F800003F8001F800003F8001F800003F8001F800001F C001F800001FC001F800001FC001F800001FC001F800001FC001F800001FC001F800001F C001F800001FC001F800001FC001F800003F8001F800003F8001F800003F8001F800003F 0001F800007F0001F800007E0001FC0000FE0001FC0000FC0001FE0001F80001FF0003F0 0001FB8007E00001F9C00FC00001F8F03F000001F87FFC000001F80FE0000001F8000000 0001F80000000001F80000000001F80000000001F80000000001F80000000001F8000000 0001F80000000001F80000000001F80000000001F80000000001F80000000003FC000000 00FFFFF0000000FFFFF0000000FFFFF00000002A377EA530>I<03F00F80FFF03FE0FFF0 F1F0FFF1C3F807F383F801F303F801F703F801F601F001FE004001FC000001FC000001FC 000001FC000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8 000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8 000001F8000001F8000001F8000001F8000003FC0000FFFFF800FFFFF800FFFFF8001D26 7EA522>114 D<007F818003FFE3800F807F801E001F803C000F807800078070000380F0 000380F0000380F0000180F8000180F8000180FC000180FE0000007F8000007FFC00003F FFC0001FFFF0000FFFFC0007FFFE0001FFFF00001FFF800000FFC000001FC0C0000FE0C0 0007E0C00003E0E00003E0E00001E0E00001E0F00001E0F00001E0F80001C0F80003C0FC 000380FE000780FF000F00F3C03E00E0FFF800C03FC0001B287DA622>I<001800000018 000000180000001800000018000000380000003800000038000000380000007800000078 000000F8000000F8000001F8000003F8000007F800001FFFFF00FFFFFF00FFFFFF0001F8 000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8 000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8 018001F8018001F8018001F8018001F8018001F8018001F8018001F8018001F8018001F8 018000FC038000FC0300007C0300007E0700003F0E00000FFC000003F00019367EB421> I E end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%EndSetup %%Page: 5 1 5 0 bop 0 178 a Ff(4)83 b(Summ)n(ary)0 309 y Fe(The)24 b(implem)o(en)o(tation)d(of)k(the)e(bipartite)h(maxim)n(um)c(matc)o (hing)j(algorithm)g(on)i(the)e(CM-5)i(sho)o(ws)0 370 y(promising)18 b(results.)30 b(Also,)19 b(w)o(e)g(b)q(eliev)o(e)e(that) j(this)f(metho)q(d)f(can)i(b)q(e)f(extended)f(to)i(w)o(ork)f(for)g (general)0 430 y(graphs.)0 618 y Ff(5)83 b(F)-7 b(urther)27 b(W)-7 b(ork)0 749 y Fe(F)l(or)14 b(the)g(next)g(step)g(in)g(our)h(pro) s(ject,)f(w)o(e)f(are)i(trying)f(to)g(extend)g(the)g(tec)o(hniques)e (used)j(in)f(the)g(bipartite)0 809 y(matc)o(hing)k(for)i(application)g (to)g(general)f(graphs.)33 b(W)l(e)19 b(are)h(also)g(planning)g(to)g (do)g(a)g(formal)f(analysis)0 869 y(of)h(the)f(time)e(complexit)o(y)g (of)j(the)f(parallel)f(algorithm.)30 b(Also,)20 b(our)g(initial)e(exp)q (erimen)o(ts)f(ha)o(v)o(e)i(giv)o(en)0 929 y(us)25 b(sev)o(eral)e (ideas)h(for)g(w)o(a)o(ys)g(to)h(further)f(impro)o(v)o(e)e(the)h(p)q (erformance)h(of)g(the)g(bipartite)g(matc)o(hing)0 989 y(algorithm.)0 1177 y Ff(References)0 1308 y Fe([1])g(T)l(ed)17 b(Fisc)o(her,)f(Andrew)h(V.)f(Goldb)q(erg,)i(Da)o(vid)f(J.)g(Haglin,)g (and)h(Serge)f(Plotkin.)24 b(Appro)o(ximating)76 1368 y(matc)o(hings)15 b(in)h(parallel.)k Fa(Information)d(Pr)n(o)n(c)n (essing)g(L)n(etters)p Fe(,)f(46:115{118,)j(June)d(1993.)0 1469 y([2])24 b(Christos)d(H.)f(P)o(apadimitriou)f(and)i(Kenneth)f (Steiglitz.)32 b Fa(Combinatorial)21 b(Optimization:)31 b(A)o(lgo-)76 1530 y(rithms)17 b(and)g(Complexity)p Fe(.)22 b(Pren)o(tice{Hall,)14 b(Inc.,)h(Englew)o(o)q(o)q(d)i(Cli\013s,)f(New)g (Jersey)l(,)f(1982.)963 2803 y(5)p eop %%Page: 4 2 4 1 bop 0 178 a Fe(the)16 b(parallel)f(system.)p 499 302 952 2 v 498 362 2 61 v 646 362 V 674 344 a Fb(Probabilit)n(y)j(*)h (log\(N\))f(/)g(sqrt\(N\))p 1450 362 V 498 422 V 524 404 a(Size)p 646 422 V 98 w Fe(.05)75 b(.055)99 b(.06)74 b(.065)100 b(.07)p 1450 422 V 499 424 952 2 v 498 484 2 61 v 548 466 a(128)p 646 484 V 76 w(1.49)75 b(1.44)g(1.51)f(1.51)h (1.62)p 1450 484 V 498 544 V 548 526 a(256)p 646 544 V 76 w(2.46)g(2.41)g(2.30)f(2.32)h(2.35)p 1450 544 V 498 605 V 548 586 a(512)p 646 605 V 76 w(4.20)g(4.16)g(3.96)f(4.05)h (3.97)p 1450 605 V 498 665 V 524 647 a(1024)p 646 665 V 76 w(7.38)g(8.11)g(7.57)f(7.48)h(7.93)p 1450 665 V 498 725 V 524 707 a(2048)p 646 725 V 51 w(16.87)51 b(17.36)g(17.79)g (17.58)g(18.04)p 1450 725 V 498 785 V 524 767 a(4096)p 646 785 V 51 w(38.01)g(39.21)g(40.38)g(42.38)g(45.19)p 1450 785 V 499 787 952 2 v 404 921 a(Figure)16 b(1:)22 b(P)o(arallel)15 b(algorithm)g(run)i(times)d(on)j(the)f(CM-5.)p 487 1081 977 2 v 486 1141 2 61 v 633 1141 V 674 1123 a Fb(Probabilit)n(y)i(*)h(log\(N\))f(/)g(sqrt\(N\))p 1462 1141 V 486 1201 V 512 1183 a(Size)p 633 1201 V 98 w Fe(.05)74 b(.055)100 b(.06)74 b(.065)124 b(.07)p 1462 1201 V 487 1203 977 2 v 486 1263 2 61 v 536 1245 a(128)p 633 1263 V 76 w(0.12)74 b(0.14)h(0.13)g(0.13)100 b(0.15)p 1462 1263 V 486 1324 V 536 1305 a(256)p 633 1324 V 76 w(0.39)74 b(0.39)h(0.36)g(0.36)100 b(0.31)p 1462 1324 V 486 1384 V 536 1366 a(512)p 633 1384 V 76 w(1.34)74 b(0.94)h(0.95)g(0.83)100 b(0.83)p 1462 1384 V 486 1444 V 512 1426 a(1024)p 633 1444 V 76 w(2.82)74 b(2.88)h(2.90)g(3.01)100 b(3.08)p 1462 1444 V 486 1504 V 512 1486 a(2048)p 633 1504 V 51 w(16.78)51 b(17.33)g(17.91)g(18.25)75 b(18.76)p 1462 1504 V 486 1564 V 512 1546 a(4096)p 633 1564 V 51 w(91.21)51 b(93.69)g(96.10)g(97.94)g(101.04)p 1462 1564 V 487 1566 977 2 v 434 1700 a(Figure)16 b(2:)21 b(Sequen)o(tialized)14 b(v)o(ersion)i(of)g(our)h(algorithm.)p 426 1860 1099 2 v 425 1920 2 61 v 572 1920 V 674 1902 a Fb(Probabilit)n(y)h(*)h (log\(N\))f(/)g(sqrt\(N\))p 1523 1920 V 425 1981 V 451 1963 a(Size)p 572 1981 V 122 w Fe(.05)99 b(.055)124 b(.06)99 b(.065)148 b(.07)p 1523 1981 V 426 1982 1099 2 v 425 2042 2 61 v 475 2024 a(128)p 572 2042 V 100 w(0.15)99 b(0.15)h(0.17)f(0.18)124 b(0.19)p 1523 2042 V 425 2103 V 475 2085 a(256)p 572 2103 V 100 w(0.62)99 b(0.68)h(0.73)f(0.79)124 b(0.81)p 1523 2103 V 425 2163 V 475 2145 a(512)p 572 2163 V 100 w(3.43)99 b(3.71)h(3.96)f(4.25)124 b(4.54)p 1523 2163 V 425 2223 V 451 2205 a(1024)p 572 2223 V 76 w(20.40)75 b(22.02)g(23.86)g(25.80)100 b(27.55)p 1523 2223 V 425 2283 V 451 2265 a(2048)p 572 2283 V 51 w(122.70)51 b(136.12)h(146.41)f(156.73)76 b(170.08)p 1523 2283 V 425 2343 V 451 2325 a(4096)p 572 2343 V 51 w(750.64)51 b(810.64)h(886.42)f(942.59)g(1047.54)p 1523 2343 V 426 2345 1099 2 v 462 2479 a(Figure)16 b(3:)21 b(Run)c(times)d(for)j(the)f (original)g(algorithm.)963 2803 y(4)p eop %%Page: 3 3 3 2 bop 0 178 a Fe(paths)21 b(of)g(the)f(curren)o(t)f(length)h(exist)f (in)h(the)g(graph.)34 b(If)20 b(the)g(curren)o(t)f(path)i(length)f(is)g (equal)g(to)g(the)0 239 y(maxim)o(um)d(path)23 b(length)e(in)h(the)f (graph)i(then)f(the)g(algorithm)e(can)i(b)q(e)g(terminated)e(at)j(this) e(p)q(oin)o(t.)0 299 y(Otherwise,)16 b(the)h(curren)o(t)g(path)g (length)g(can)h(b)q(e)f(incremen)o(ted)d(b)o(y)j(2)g(and)h(stage)g(1)g (can)f(b)q(e)h(con)o(tin)o(ued.)0 359 y(If)e(some)f(exp)q(osed)h Fd(V)28 b Fe(v)o(ertices)14 b(ha)o(v)o(e)i(b)q(een)g(reac)o(hed,)f (then)h(the)g(algorithm)f(can)i(pro)q(ceed)f(to)h(stage)g(2.)0 510 y Fb(Stage)e(2:)48 b Fe(Once)13 b(the)g(algorithm)f(has)j(reac)o (hed)d(stage)i(2,)g(a)g(non-zero)f(n)o(um)o(b)q(er)f(of)i(exp)q(osed)f Fd(V)25 b Fe(v)o(ertices)0 571 y(ha)o(v)o(e)15 b(b)q(een)h(reac)o(hed)g (b)o(y)f(the)h(searc)o(h)g(trees)g(whic)o(h)f(implies)f(that)i(a)h (non-zero)f(n)o(um)o(b)q(er)f(of)h(augmen)o(ting)0 631 y(paths)24 b(can)g(then)f(b)q(e)g(deriv)o(ed.)41 b(Stage)24 b(2)g(also)f(tak)o(es)g Fd(k)j Fe(steps,)f(but)e(in)g(this)g(stage,)i (the)f(messages)0 691 y(propagate)19 b(from)d(the)h(exp)q(osed)h Fd(V)29 b Fe(v)o(ertices)15 b(bac)o(k)i(up)h(the)f(searc)o(h)g(trees)g (to)h(the)f(exp)q(osed)h Fd(U)k Fe(v)o(ertices.)0 751 y(The)12 b(exp)q(osed)g Fd(V)24 b Fe(v)o(ertices)10 b(whic)o(h)h(are)h (in)g(some)f(searc)o(h)g(tree,)h(b)q(egin)g(the)g(pro)q(cess)h(b)o(y)e (sending)h(a)h(message)0 811 y(bac)o(k)18 b(up)g(the)g(tree)g(whic)o(h) f(con)o(tains)h(their)g(v)o(ertex)f(ID.)g(This)h(v)o(ertex)f(ID)h(will) f(b)q(e)i(used)f(as)h(a)f(path)h(ID)0 872 y(to)k(iden)o(tify)d (complete)g(augmen)o(ting)h(paths.)41 b(During)22 b(an)h(o)q(dd)g(step) g(of)f(this)g(pro)q(cess,)i(a)f Fd(U)28 b Fe(v)o(ertex)0 932 y(ma)o(y)15 b(receiv)o(e)g(messages)h(from)g(more)f(than)j(one)f Fd(V)28 b Fe(v)o(ertex.)21 b(Again,)16 b(since)g(w)o(e)h(are)g(only)f (lo)q(oking)i(for)f(a)0 992 y(non-zero)f(n)o(um)o(b)q(er)d(of)j(paths,) g(the)f Fd(U)21 b Fe(v)o(ertex)13 b(simply)g(c)o(ho)q(oses)j(one)g(of)g (the)f(t)o(w)o(o)g(paths)h(at)g(random)e(and)0 1052 y(propagate)19 b(that)f(path)g(ID)f(up)o(w)o(ards.)25 b(Th)o(us,)18 b(a)g(non-empt)o(y)e(set)h(of)h(exp)q(osed)f Fd(U)23 b Fe(v)o(ertices)16 b(will)g(alw)o(a)o(ys)0 1112 y(receiv)o(e)c(some)i (path)h(ID.)e(A)i(global)f(coun)o(t)h(is)f(tak)o(en)g(to)h(determine)d (the)i(n)o(um)o(b)q(er)f(of)i(v)o(ertices)d(with)j(eac)o(h)0 1173 y(unique)k(path)h(ID.)f(If)g(a)h(particular)f(v)o(ertex)f(has)j(a) f(path)g(ID)f(whic)o(h)g(o)q(ccurs)h(in)f Fd(k)d Fe(+)d(1)20 b(v)o(ertices,)e(then)0 1233 y(it)g(is)g(part)h(of)g(a)g(complete)d (augmen)o(ting)i(path)h(and)g(can)g(p)q(erform)e(its)h(part)h(of)g(the) g(augmen)o(tation)e(in)0 1293 y(parallel)e(with)i(all)e(other)i(suc)o (h)f(v)o(ertices.)73 1375 y(The)d(algorithm)f(b)q(e)i(terminated)d(at)i (this)g(p)q(oin)o(t)h(if)e(there)h(are)g(no)h(more)e(exp)q(osed)h Fd(V)24 b Fe(v)o(ertices)12 b(and/or)0 1435 y(there)i(are)h(no)g(more)e (exp)q(osed)i Fd(U)20 b Fe(v)o(ertices.)e(Otherwise,)c(the)g(algorithm) g(go)q(es)h(bac)o(k)g(to)g(stage)g(1)g(to)g(lo)q(ok)0 1495 y(for)i(more)d(paths)k(of)e(the)g(curren)o(t)f(length.)0 1683 y Ff(3)83 b(Comparisons)0 1814 y Fe(In)16 b(order)g(to)h(get)f(a)h (b)q(etter)f(p)q(ersp)q(ectiv)o(e)f(on)h(the)g(p)q(erformance)g(of)g (the)g(algorithm,)f(sev)o(eral)g(time)f(com-)0 1874 y(parisons)20 b(w)o(ere)f(made.)29 b(All)18 b(timings)g(of)i(the)f(parallel)g (algorithm)f(w)o(ere)h(done)g(using)h(a)g(32)g(pro)q(cessor)0 1934 y(partition)e(on)h(a)g(CM-5.)28 b(All)17 b(other)h(tests)h(w)o (ere)e(run)i(on)g(a)f(SparcI)q(I.)g(The)g(graphs)i(used)e(for)h(the)f (tests)0 1994 y(w)o(ere)d(randomly)h(generated.)73 2076 y(Since)d(the)h(parallel)g(algorithm)f(is)h(not)g(directly)f(deriv)o (ed)g(from)g(an)h(existing)g(sequen)o(tial)f(algorithm,)0 2136 y(a)g(sequen)o(tial)f(implem)o(en)o(tation)e(of)j(the)g(parallel)g (algorithm)f(w)o(as)h(implem)o(en)o(te)o(d)d(to)k(gauge)g(the)f(sp)q (eedup)0 2196 y(pro)o(vided)e(b)o(y)h(the)f(parallel)g(impleme)o(n)o (tation.)17 b(The)12 b(run)g(times)e(for)i(this)g(algorithm)f(are)h (giv)o(en)f(in)g(Figure)0 2257 y(2.)22 b(The)16 b(run)g(times)f(for)h (the)g(parallel)g(algorithm)f(are)h(giv)o(en)f(in)h(Figure)g(1.)73 2338 y(The)e(sequen)o(tial)f(algorithm)h(describ)q(ed)f(in)h([2])g(w)o (as)h(also)g(implem)o(en)n(ted.)j(These)c(results)g(are)g(sho)o(wn)0 2398 y(in)f(Figure)h(3.)21 b(The)13 b(sequen)o(tial)g(algorithm)g(from) f([2])i(w)o(as)g(consisten)o(tly)f(outp)q(erformed)g(b)o(y)g(our)h (sequen-)0 2459 y(tial)g(algorithm)g(despite)h(our)g(e\013orts)h(to)f (optimize)e(it.)20 b(The)15 b(run)g(times)e(on)j(the)f(CM-5)g (initially)e(app)q(ear)0 2519 y(to)22 b(b)q(e)h(slo)o(w)o(er)e(than)i (those)f(of)g(the)g(sequen)o(tial)f(algorithms.)38 b(Ho)o(w)o(ev)o(er,) 21 b(as)i(the)f(size)f(of)h(the)g(graph)0 2579 y(increases,)16 b(a)i(clear)e(increase)h(in)f(p)q(erformance)g(of)i(the)e(parallel)h (algorithm)f(is)g(observ)o(ed.)24 b(The)17 b(p)q(o)q(orer)0 2639 y(p)q(erformance)h(for)h(the)g(smaller)e(graphs)k(can)e(b)q(e)g (at)h(least)f(partially)f(attributed)h(to)g(the)g(o)o(v)o(erhead)g(of) 963 2803 y(3)p eop %%Page: 2 4 2 3 bop 0 178 a Fe(appropriate)19 b(for)g(an)o(y)f(tigh)o(tly-coupled)g (message)f(passing)j(arc)o(hitecture.)26 b(The)19 b(algorithm)e(ma)o(y) g(also)0 239 y(b)q(e)f(feasible)g(for)g(distributed)g(systems.)0 427 y Ff(2)83 b(The)27 b(Algorithm)0 557 y Fe(The)16 b(\014rst)g(issue)g(in)f(constructing)h(an)h(algorithm)e(on)h(a)g(CM-5) h(is)f(the)f(organization)i(of)f(the)g(data)h(since)0 618 y(the)f(CM-5)i(do)q(es)f(not)g(ha)o(v)o(e)f(shared)i(memory)l(.)h (W)l(e)e(decided)e(to)i(distribute)f(the)h(graph)h Fd(G)d Fe(=)f(\()p Fd(V)s(;)8 b(U;)g(E)s Fe(\))0 678 y(in)14 b(the)g(follo)o(wing)h(manner.)k(The)c(partition)f(consisting)h(of)g Fd(N)20 b Fe(pro)q(cessors)c(is)e(divided)f(in)o(to)h(t)o(w)o(o)h (groups)0 738 y Fd(P)31 745 y Fc(V)82 738 y Fe(and)20 b Fd(P)211 745 y Fc(U)261 738 y Fe(appropriately)f(prop)q(ortioned)i (to)f(the)g(sizes)f(of)h Fd(V)31 b Fe(and)20 b Fd(U)5 b Fe(.)33 b(The)19 b Fd(V)31 b Fe(v)o(ertices)18 b(are)i(then)0 798 y(distributed)12 b(ev)o(enly)f(among)i(the)g(pro)q(cessors)h(in)f Fd(P)942 805 y Fc(V)973 798 y Fe(,)g(and)h(similarly)c(for)j(the)g(v)o (ertices)e(in)h Fd(U)5 b Fe(.)21 b(The)13 b(edges)0 858 y(are)j(stored)h(in)f(the)g(form)f(of)i(an)f(adjacency)g(list)g(with)g (eac)o(h)g(v)o(ertex.)73 940 y(The)i(algorithm)e(closely)g(resem)o (bles)f(the)j(algorithm)e(in)h([1],)g(ho)o(w)o(ev)o(er,)f(at)i(eac)o(h) f(step)h(in)f(the)g(algo-)0 1000 y(rithm,)i(instead)h(of)h(\014nding)f (a)h(maximal)c(set)j(of)g(no)q(de-disjoin)o(t)h(augmen)o(ting)e(paths,) j(w)o(e)d(settled)h(for)0 1060 y(an)e(arbitrary)f(set.)23 b(Unlik)o(e)15 b([1],)i(our)g(algorithm)f(cannot)i(automatically)e (incremen)o(t)e(the)j(path)g(length)0 1121 y(after)22 b(eac)o(h)g(step.)38 b(Only)22 b(when)g(no)h(paths)g(of)f(the)g(curren) o(t)f(length)h(are)g(found)h(can)f(the)g(length)g(b)q(e)0 1181 y(incremen)o(ted.)73 1262 y(The)e(trade)g(o\013)g(of)g(\014nding)g (arbitrary)g(sets)g(instead)f(of)h(maximal)d(sets)j(is)f(justi\014ed)g (b)o(y)h(the)f(com-)0 1323 y(plexit)o(y)f(of)i(\014nding)g(maximal)c (sets)k(in)f(parallel.)31 b(F)l(urthermore,)18 b(the)i(arbitrary)f (sets)h(t)o(ypically)e(ha)o(v)o(e)0 1383 y(relativ)o(ely)13 b(high)j(cardinalit)o(y)e(esp)q(ecially)g(for)i(sparse)g(graphs.)22 b(The)16 b(cardinalit)o(y)e(of)i(the)g(sets)f(decreases)0 1443 y(for)f(increasingly)e(dense)i(graphs.)21 b(Ho)o(w)o(ev)o(er,)12 b(the)h(cardinalit)o(y)f(of)i(the)f(sets,)h(measured)e(as)i(a)g(p)q (ercen)o(tage)0 1503 y(of)j(the)f(size)f(of)i(a)f(maximal)d(set,)j (increases)g(with)g(increasing)g(path)h(lengths.)0 1655 y Fb(Stage)e(1:)49 b Fe(The)13 b(algorithm)g(rep)q(eated)g(runs)h(t)o (w)o(o)g(stages.)21 b(In)13 b(the)g(\014rst)h(stage,)g(m)o(ultiple)d (no)q(de-disjoin)o(t)0 1715 y(augmen)o(ting)h(paths)h(of)g(the)g (curren)o(t)f(length,)h Fd(k)r Fe(,)g(are)g(searc)o(hed)f(for)h (starting)h(at)f(all)f(exp)q(osed)h Fd(U)18 b Fe(v)o(ertices.)0 1775 y(The)g(pro)q(cess)g(of)g(gro)o(wing)g(the)g(indep)q(enden)o(t)f (paths)h(is)g(done)g(one)g(edge)f(at)h(a)g(time)e(in)h(sync)h(with)f (the)0 1835 y(other)e(paths.)21 b(This)15 b(results)g(in)f(a)h Fd(k)i Fe(step)e(pro)q(cess.)21 b(During)15 b(the)g(steps)g(1)p Fd(;)8 b Fe(3)p Fd(;)g(:::;)g(k)r Fe(,)13 b(the)i Fd(U)20 b Fe(v)o(ertices)13 b(send)0 1895 y(messages)g(along)h(all)g(non-matc)o (hed)e(edges.)21 b(In)13 b(the)g(ev)o(en)g(steps,)h(the)f Fd(V)25 b Fe(v)o(ertices)11 b(send)j(messages)f(along)0 1956 y(their)18 b(matc)o(hed)e(edge.)28 b(During)18 b(an)o(y)h(step,)f (a)h(v)o(ertex)d(ma)o(y)h(receiv)o(e)f(a)j(set)f(of)h(messages.)27 b(A)18 b Fd(U)24 b Fe(v)o(ertex)0 2016 y(can)d(receiv)o(e)d(at)j(most)f (one)h(message)f(during)h(a)g(single)f(step)h(while)e(a)j Fd(V)32 b Fe(v)o(ertex)19 b(can)h(receiv)o(e)f(more.)0 2076 y(If)e(the)g(v)o(ertex)f(is)i(already)f(part)h(of)g(some)f(searc)o (h)g(tree,)g(then)g(the)g(messages)g(can)h(simply)e(b)q(e)h(ignored.)0 2136 y(Otherwise,)h(the)h(v)o(ertex)e(selects)h(one)h(of)g(the)g (messages)f(at)h(random)g(and)g(records)g(the)f(origin)h(of)g(the)0 2196 y(message)e(and)h(the)f(distance)g(whic)o(h)g(is)g(equal)g(to)g (the)h(curren)o(t)e(step)i Fd(k)r Fe(.)24 b(This)18 b(distance)f (measures)f(the)0 2257 y(distance)j(this)g(v)o(ertex)e(is)i(from)f(an)h (exp)q(osed)h Fd(U)k Fe(v)o(ertex.)k(Initially)l(,)17 b(all)h(exp)q(osed)i Fd(U)k Fe(v)o(ertices)17 b(set)i(this)0 2317 y(distance)g(to)h(zero.)29 b(During)20 b(an)o(y)f(step)g Fd(k)r Fe(,)h(only)f(v)o(ertices)e(whic)o(h)i(ha)o(v)o(e)f(a)i (distance)f Fd(k)i Fe(are)e(allo)o(w)o(ed)g(to)0 2377 y(send)14 b(messages.)20 b(Once)13 b(a)h(v)o(ertex)e(is)i(part)g(of)g (some)f(searc)o(h)h(tree,)f(it)g(cannot)i(b)q(ecome)d(a)i(part)g(of)g (another)0 2437 y(searc)o(h)j(tree)g(during)g(a)h(later)f(step.)24 b(This)17 b(is)g(desirable)g(since)g(w)o(e)f(are)i(only)f(in)o (terested)f(in)h(\014nding)g(the)0 2497 y(shortest)g(augmen)o(ting)e (paths.)73 2579 y(After)d Fd(k)j Fe(steps,)e(a)h(global)f(coun)o(t)g (is)f(tak)o(en)h(to)g(\014nd)g(the)g(n)o(um)o(b)q(er)e(of)i(exp)q(osed) g Fd(V)25 b Fe(v)o(ertices)11 b(whic)o(h)h(ha)o(v)o(e)0 2639 y(b)q(een)18 b(reac)o(hed)g(b)o(y)f(the)h(searc)o(h)g(trees.)27 b(If)17 b(none)i(exist,)e(then)h(w)o(e)g(can)g(conclude)g(that)g(no)h (augmen)o(ting)963 2803 y(2)p eop %%Page: 1 5 1 4 bop 392 380 a Fj(The)29 b(Third)g(DIMA)n(CS)f(Challenge)670 484 y(Progress)g(Rep)r(ort)498 653 y Fi(T)-5 b(ren)n(t)21 b(Bills)189 b(Ben)20 b(Hollingsw)n(orth)806 728 y(Sunil)f(Shende)316 802 y(Departmen)n(t)g(of)h(Computer)f(Science)f(and)j(Engineering)571 877 y(Univ)n(ersit)n(y)d(of)i(Nebrask)m(a-Lincoln)655 952 y(Lincoln,)f(NE)g(68588-0115.)800 1089 y(Ma)n(y)g(16,)h(1994)875 1270 y Fh(Abstract)190 1369 y Fg(Our)e(pro)s(ject)e(fo)q(cuses)h(on)g (com)o(binatorial)h(metho)q(ds)f(for)g(\014nding)h(matc)o(hings.)26 b(Initially)19 b(w)o(e)122 1426 y(ha)o(v)o(e)h(dev)o(elop)q(ed)j(an)e (algorithm)g(for)f(\014nding)i(maximal)f(matc)o(hings)g(in)h(bipartite) g(graphs)e(on)122 1482 y(a)i(CM-5.)42 b(Initial)24 b(exp)q(erimen)o(ts) g(using)g(this)f(algorithm)f(sho)o(w)g(de\014nite)j(impro)o(v)o(emen)o (t)d(o)o(v)o(er)122 1539 y(sequen)o(tial)17 b(metho)q(ds.)23 b(F)l(urther)16 b(w)o(ork)f(will)i(include)i(a)d(formal)f(analysis)i (of)f(the)g(algorithm)g(and)122 1595 y(extending)g(the)g(algorithm)f (to)f(w)o(ork)h(for)f(general)i(graphs.)0 1783 y Ff(1)83 b(In)n(tro)r(duction)0 1913 y Fe(F)l(or)18 b(our)g(pro)s(ject,)e(w)o(e) h(are)h(exploring)f(the)g(feasibilit)o(y)e(of)j(using)g(com)o (binatorial)e(metho)q(ds)h(for)h(\014nding)0 1974 y(matc)o(hings)e(in)h (parallel.)23 b(In)16 b([2],)h(a)g(metho)q(d)g(for)g(\014nding)g(maxim) o(um)c(matc)o(hings)j(in)g(bipartite)h(graphs)0 2034 y(is)23 b(describ)q(ed.)42 b(The)23 b(metho)q(d)g(rep)q(eatedly)f (searc)o(hes)h(for)h(augmen)o(ting)e(paths)i(in)f(the)g(graph)i(via)e (a)0 2094 y(breadth)d(\014rst)g(searc)o(h)f(starting)h(from)f(an)h(exp) q(osed)g(v)o(ertex.)30 b(Once)19 b(an)h(augmen)o(ting)e(path)i(is)g (found,)0 2154 y(it)c(is)g(augmen)o(ted)g(\(in)o(v)o(erted\),)e(th)o (us)j(causing)g(the)f(cardinalit)o(y)f(of)i(the)f(matc)o(hing)f(to)i (increase)f(b)o(y)g(one.)0 2214 y(This)g(pro)q(cess)h(con)o(tin)o(ues)f (un)o(til)f(no)i(more)d(augmen)o(ting)i(paths)h(can)f(b)q(e)h(found.)73 2296 y(In)j([1],)g(a)h(com)o(binatorial)e(metho)q(d)g(for)i(\014nding)f (maxim)o(um)c(matc)o(hings)j(in)g(general)h(graphs.)35 b(A)o(t)0 2356 y(eac)o(h)14 b(stage,)h(the)f(algorithm)f(\014nds)i(a)g (maximal)c(set)j(of)h(no)q(de-disjoin)o(t)f(augmen)o(ting)g(paths)h(of) f(length)g Fd(k)r Fe(.)0 2416 y(By)j(lemm)o(a)e(4.1)j(presen)o(ted)e (in)i(the)f(pap)q(er,)h(\\If)f(a)h(matc)o(hing)e(is)h(augmen)o(ted)f (along)i(a)g(maximal)c(set)k(of)0 2477 y(shortest)f(augmen)o(ting)f (paths,)h(then)g(the)g(shortest)g(augmen)o(ting)f(path)h(length)g (increases.")22 b(Ho)o(w)o(ev)o(er,)0 2537 y(this)16 b(metho)q(d)g(assumes)f(an)i(EREW)g(PRAM)e(arc)o(hitecture.)73 2618 y(Our)k(approac)o(h)g(is)g(a)g(practical)f(metho)q(d)g(whic)o(h)g (com)o(bines)e(the)j(metho)q(ds)f(of)h(these)f(t)o(w)o(o)h(existing)0 2679 y(algorithms.)36 b(Our)22 b(algorithm)f(w)o(as)h(implem)o(e)o(n)o (ted)d(on)j(a)g(CM-5)g(\(tigh)o(tly-coupled)e(MIMD\),)g(but)i(is)963 2803 y(1)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF