文档介绍：IOI2004 !"#$%&'() *1 +,12 + !"#$%+&'()*$%+,-./0 -./01*2345'() 123 6&789:;<=>?***@A=BCDEFGHIAJMilkBottleData= KLFMNOPQRSBC=TUVWXBCYYZKBC+[\]^_`aG HZKBCbTriangleConstructioncdefghiA4=^Gk=opRqn^Fr7sn^6tKLu[\=vwxbcjkyp z{=p|c;<_ 4563 ZKBC}[\]^ 783 ~AJF !"#$%&'(5)*Fj+,-^/01Fw23 4=)*56789:O;<=>=?@_ ABFrCBx8=AJD$%&'34=(5)*_"#EFGHIkB C=n^FJKBLMx8$NOP/QR$ VWBC&'bLM=XFx%BCWWcY\BKCZ=_8FBC=[ ]-\b]^F\bBT_`a=;O_ WB"#ypbk~cd/M[\eF$SfghFURfghcijB Cklmn^D~8kFbn#=opqF"#$%^^M[BC=\e_ r8sAJFEsWX=Rqn^~t8ku=8_EB"#GHIkTs VWX=BCn^_6&4"#vm%VWXBC4=TUYYZKBC+[\ ]^_ 9,3 Nw<xyNw9:Fz{|w<x=$N}=9:"~Fp|QRTT Ij=?***@FAzN<x9:=>=;< !" !1}b3#2CN}b 1$F|T%$|TUIj?***@Tw&F|z{'_= VW;<=>=;<?***@VW()F~t&'34=*K+?***@FT,k- .//.0_ ******@234=***@AF"#T568BCF7BC87Rq9: 34KL" !"#LM|Tw<x=9:F`a;<FE==F>()Q2O(N!)_ >?******@J6NE=_ ATBKL" "#CTw!DFN=6" un;<84'(a,b,c,d)EF !a}N}bd 1356 2253 3141 3262 IOI2004 !"#$%&'() *2 +,12 + a/"#GHF !"#TIJ{O3c5=9:Fun4w<x=9:= >KLM8;<?***@OFE=un4w<x=9:$%GH>?/.0_ EF"#$%GHTwN=BC)O"ZKBC_ "#$%3$%:"#;<=>?***@A.;<=GHIJ :K&'()L:MNOPQRSTQUVQWXYZ[\]^***@A+,_ K6ArP"SBCT{(-rCBQZ$=<x=9:******@AR<x =?***@3q2*K+?***@Fk*K+>?/.0Sq=<x_ `a3 u\F! X1=!DF !"#STUO3c5=9:aFCk>?Fu \"#BbkBC/|>?F\eV`CW[_ IJ"#$%bcd&'()#q4 D\=rcd&'()st$%=&'u]^***@ "#$%.S)x#yz{$%|cd&'().}~_$%.}~* /0 !="#$%&'.()=c*&'().}~*'+&_,-./ 01=:4;:<S).^=.45_ ZKBC+un[\]^KLb~AJ4XYOjk_"#GHZw!D /^=jkcRqcd_ SCTwjk=!D_ MilkBottleData (ACM/ICPCAsia RegionalShanghai 1996) >+,?***@A Tw[K2N*Nw-\=]DF|T\8$N^_T`abT,cdDM8_ efgShI|S7iYjkqab=OPFl=I|27XYqkqab=O P_|T'km^_N=(nF0EFM8abF1EF8ab_Co=BF2*N 'km=kl[pqOF8s(nJ)rC6_ HbefgShstu(v/]D=abOP_ vw"*TS"Twj(NF`a=2NSF|S8Nw(nF0EFT{M8abF1 EFT{J{_ =!" input 5 01210 21120 21001 12110 12101 12101 00011 22222 11001 10010 output 98627 IOI2004 !"#$%&'() *3 +,12 + 410110 1010010 101110 301001 51110 1 (xyz"1<=N<=10 BC#D3 S2=>=;<?***@VW()F~tRY{O]^_ -./|:$ $%k(2N)!=PQRSBCF}~LM|Sc|2=km F`a;< B!"hO#$_ ;<n^" %"*i'km=*jw(n2A[i,j]_ !*aS&'*x'kmF*b2&'*y'kmF(d#$='_KB" ((A[x,b]<>2) and (A[y,a]<>2) and (A[