                          .

                             1.
         㤮   ࠭  ଠ樨    
C[1...n,1..n]  (⠪  뢠    ᬥ)      ன
C[i,j]=1, ᫨     (Ai,Aj)  C[i,j]=0 .
     㤥 ந     楯窨 ( ࠢ,   
᫮)  ᪠ ।  ,   ᨬ .
      ⢥ 砫쭮 ᨬ 楯窨     ᨬ-
  A.   ᨬ Ai. 饬, ᬠਢ ப i 
C ᫥ ࠢ  C[i,j]=1 (㣨  ᫮,  饬    
 ⮬ Ai). ᫨ ⠪   ,  ६
 ⢥ 砫 ப 㣮  ⢠ A.  ᫨ 
C[i,j]=1  ,    ᮮ⢥  (Ai,Aj).  砥 
  㦥  ᯮ짮  ,  ਬ,   C[i,j]=-1.   
ᬠਢ  ᫥  ࠢ  ப j  C  ᪠  
ᯮ짮  (Aj,Ak) (C[j,k]=1).  ᮥ塞  Ak 
饩  楯窥,   C[j,k]=-1,  饬   
ப k  .. ।,  ஬ 蠣  稫 楯
       Ai Aj Ak ... As Al Ap
  ப p      筮 . 
砥,      ⠪    । ⮢  諨
ᨬ   ப.  ᫨      -
 ࠭ ப,    ப  ४. ᫥ ⮣
"饯塞"  ப ᫥  Ap  ᬮਬ,    
 ப l    ᮬ,  訬 p.  ᫨ ,  
ਯ뢠 㦥    ப  ⠥ ⥬ ᭮  㢥-
    祭 ப,  ᫨  ,   "饯塞" 
ப  Al,   ப S 饬     ᮬ,
訬 l  ..
     ⠭ ⢫ ⮣,     "饯"  
ப Ai.
     ॡࠥ 楯窨,  稭騥    ⮢
⢠ A. 室 ப ᨬ쭮 :
     const M=10;      { ᨬ쭮 ᫮ ⮢  A }
           { 㤥 ,  A ⮨  ᥫ  1  N }
     var c:array[1..M,1..M] of integer;
         curstr, maxstr: array[0..M] of integer;
           {   ६ ࠭ ⥪ 楯窠  }
           { 楯窠 ᨬ쭮 . }
           {  㫥  ࠭  楯窨 }
         N,E : integer;   { N - ᫮ ⮢  A }
         i,j,k : integer; { E - ᫮    }
     procedure find;
     var l,j : integer;
     begin
       l:=curstr[curstr[0]]; { l = ᫥  楯窨 }
       for j:=1 to N do      { ᬮ ப l }
         if C[l,j]=1
         then begin
                curstr[0]:=curstr[0]+1;
                curstr[curstr[0]]:=j;   { j ->  楯 }
                c[l,j]:=-1;             {  ᯮ짮 }
                find;
                c[l,j]:=1;     {  ᭮ ࠧ襭 }
                               {      ᯮ짮    }
                curstr[0]:=curstr[0]-1;
         end;
       if curstr[0]>maxstr[0]   { ᫨ 諨  }
       then maxstr:=curstr      {   ப  }
     end;
     begin
       readln(N); readln(E);
       for i:=1 to N do
         for j:=1 to N do
           C[i,j]:=0;
       for k:=1 to E do begin
         write('। : ',i,j);
         c[i,j]:=1
       end;
       for i:=1 to N do begin
         curr[0]:=1;          {  楯窨 }
         curr[1]:=i;     { 稭饩 ⮬ i }
         find;
       end;
       for i:=1 to maxstr[0] do
         write(maxstr[i]);      {  ᨬ쭮 ப }
     end.

                           2.
      襭     ,    ஡⮢ 
ந   㭪,    ண.   ࢮ 砥  
蠥  :  室  ᫥⥫쭮  ந  ⢠
㭪⮢   ஡,         १
६, ࠢ 0.5,1,1.5,2,....   , ᯮ -
.   砥   ஡⮢  ண  ,    -
।⢥  । 祩    뫨 室  ᫥-
 㭪:
     1.    㭪, 易 ண;
     2.   㭪,     ண        
㭪;
     3.    㭪, ࠧ 㣮쭨.
     ⮬, ᫥  楫 ⠪ ६,  筮 -
,  室  ஡    ᠭ 3 権.  
⮬ ६ 뢠 祢 ᯮᮡ.

                             3.
     ᬮਬ ⮫쪮  砩,   ஡  ⮫쪮 -
ࠫ쭮 न ,  㣨   ᤥ ८-
ࠧ न.
      ,   ᫨ ᬮ ,  
न  Y,  祬 ᠬ  (..   न ,
᫨ ⠪ ᪮쪮),      ⮫쪮 2 
 ன ஡⮬:  ஡  ਩  襩 窨 
᭨       ࠢ    .    
砥  2 १ 䨪஢  ஡.     -
  ஢   祪   窨,  室饩 ࠢ ,
 ⠪  ᠬ ,   ࠢ 祪. ⥫쭮 -
砥,   室 ஡ ண 䨪஢. ᫨ 㯮-
  窨  ਧ⠫ (⨪),   ࢠ 窠 -
⠫ (⨪)  ᮥ  ன,    ⢥-
⮩  .. ⭮,  ᫨ 稢 䨣 吝 (横), 
襭   砥 2.  3.,    1. 㦭 -
,    㦭    ࠢ ⮨ ஡.    
㤭  砥,    ਧ⠫  ⨪, -
ঠ騥  ⭮ ᫮ 祪,   室 .   
⮫쪮  砥,    ⮢ 窠 室, 祬  -
室    '⭮' ਧ⠫  ⨪.   ,  
ᯮ짮 ।饩 楤ன,   ⮬ 䨪஢ -
१   ᥪ  㤠 窥.

                           4.
      襭  筮 ᯮ짮 ⬮  -
宦 ⮪   묨 設, ८ࠧ  -
砥 )   ᫥饬 ࠢ:   設 室 
ॢ頥  ॡ  ய᪭ ᯮᮡ 1.

                           5.
     蠥 筮  4.

                           6.
     㤥  饭  ᮢ ५ 㫥,  ⨢ -
楩.  砫  ਯ襬  ୥  ஬ 1 ᫮ .  
᫥饬 蠣 ᥬ , 楯  ࢮ,  ਯ-
  ᫠ 1 (    ⨢ ୥ 1 -
஭).   ᥬ , 室騬  楯  㬥-
묨  ।饬 蠣, ਯ襬 祭 0  ...
      㤥    ,       ।
蠣   ୥  㤥 ਯᠭ  祭,   ⮣
  ஬ 1  㤠  ,    ᫮  ᬮ७
७   ᪮ ᫮ 襤  ,    -
- 蠣 ⪠ ୨   1  0   0   1,  
⮣ ⥬    ਤ.
     ॡ ᭠砫   ਠ 뢠   -
, ⥬,  砥 㤠  , , ... ,N-1 ୨  -
  㦤  砥 ᨬ쭮 ᫮ -
७,  ஥     ਩  .   樨 ਠ⮢
뢠 ७ .  2 (ॡ).

                             8.
      ନ஢  ,  騩    2*N  設,  ᮮ-
 ⪠  ⠬,  祬   設  ᮥ
ॡ஬, ᫨  ᮮ⢥ ⪥,  㣠 - , 
⮬ ᮮ⢥ ⪠ 室    ᮮ⢥騩  .
  ⮬  2  設,     ᬥ ᥬ
設,  ᮮ⢥騬 ⪠,   㣠 -  ᥬ  設,
ᮮ⢥騬  ⠬,  ᢥ        宦
ᨬ쭮 ⮪  ⨬ 設.

                             9.
       㯯 ⢫ 筮,    
10.   ⥬ ᪫祭,    樨 3. ࣠  
㯯 ( 㯯,             १
⮩).  ᫥  ࠧ     㤥 ᯮ짮 ਭ樯
ନ஢  १ 㯯,  ᭮뢠   -
  2   "஢", 뢠  '-
   㯯    㯯  ந  ᫨ﭨ  
㯯  ࠧ .

                             10.
      蠥 ᫥騬  ࠧ.  롨ࠥ  ந
祫   頥   㯯.  ⥬ 室 ,  
.  ⭮,      室  ࢮ  㯯,
⮬   室   .  ⥬ 室 ,
   ன 㯯.  ⭮,      -
  ன 㯯, ⮬  室   .
 ⠪ ।    㯯,   ਤ   
権:
     1. - 祫 ᭠砫  饭   㯯,   -
     ⮬   饭  .  ⭮,   ⮬ 砥
        襭.
     2.  祫 饭    㯯.   ⮬ 砥 -
      襭.
     3.    祫 饭    㯯.   砥,
      ⠢訥  饭  㯯     
     㯯  (   뫨  㤠- 饭).  -
     ⥫쭮,     ࠧ筮 㤠 ,  ਬ 
      㯯. ⥬ ᠭ   த, -
       ਤ  樨 1.  2.

                             11.
      襭  筮 ।,   吝
,  ।塞 楩 ᬥ,    ன  [i,j]
ࠢ 1,  ᫨   ࠬ i  j   ࠢ 0 . 
뢠 吝,  ᫨    묨 ࠬ  
設.  ⭮,      設 i  j  ⠪  
।    ᫥⥫쭮  ,  
   ࠬ i  j.
      । 吝   ᯮ짮 ⮤
᪠  ਭ,  ⮨  ᫥饬.
      砫쭮 ⠯  । 頥    砫쭠
設, ਬ 設  ஬ 1.
        ᫥ 権 ( ।   )  -
 ᫥騥 ⢨:
   -  設  ।;
   - ।  設,   ᬥ    ।  
뫨,    ।.
     ᫨   १ ⠪ ⢨  設 뢠  -
। (  ⮣ 㤮 뢠 ⢮ 設,  ⠬ -
뢠),   痢,   痢.  ન஢ 設,
뢠  ।,   ᯮ짮 ᨢ ࠧ N   -
⠬ 0  1.

                             12.
        㫨஢  䮢 ⠭ ᫥-
騬 ࠧ:   ⮩ 横   (..   
設), 室騩 १  設 .  饬 砥  -
 䥪⨢ ⬠ 襭 ⮩ .   -
 砥    䥪⨢.
     ।,   㦥   ஥      ⮩   
(x[1],x[2],...x[k]) ⢮ 設,  襤  , 㤥 -
 ன묨, ⠫  ன.  3 樨.
     1.   設 x[1],x[k] ᬥ    ன 
設.  ⮬ 砥   祢 ࠧ 㤫  -
 設.
     2.    設 x[1],x[k]  ᬥ    ன-
  設,  設 x[1]  x[k] ᬥ.  ⮬ 砥 -
,   k>N/2,  ⠪  設 x[1]  x[k] ᬥ N/2  設.
⥫쭮 ⢮  ன 設   N/2.  -
⥫쭮  設    ᬥ   ன  -
設,  ਬ  x[i].    ⮣     
(,x[i],x[i+1],...,x[k],x[1],x[2],...x[i-1]).
     3.  ⮬ 砥 ⥯ 設 㤭 ,   -
 (x[1],x[2],...x[k])  ⠪  i,   x[1] ᬥ
x[i],     x[i-1]  ᬥ  x[k].  ⥫쭮,  ᬮॢ  
(x[i],x[i+1],...,x[k],x[i-1],x[i-2],...x[1])    2.,
⮬     .
     ਬ ᠭ  ᯮᮡ 稭    1,  -
ந ⮩ 横, 騩  設.

                             13.
         室 ।,    横,
室騩   ॡ  ஢  ࠧ.
      ⢮  ⠪ 横 室  筮 -
  ᫮:
     1.    吝;
     2. ⥯  設  ⭠.
ࢮ ᫮ 祢.  ஥ ᫥  䠪,   ᫨ ⠪
横   室   設 ,    
   . ஢ਢ  ᫮ ( ஢ન 吝 
ᯮ짮 ⬮   11).
     ।,    横  ( 易⥫쭮 室騩
१  ॡ ) 㦥 ஥       襭  ॡ
横  (    ⬥  ன).   設
(  設 ),  १   横 室,  -
ன 樤  ॡ (ன). ந  横
,  稭  設 ,  ᫥饬 ࠢ.
     室   ⥪饩  設  横 ( 砫  設 ),
室 ன  ॡ,  樤⭮ ⥪饩 設.  
ॡ  ।  ⥪ 設 横,   ॡ ⠥
ன.  ஥ 横  த   ,   
.   ,   㤥 横, ⠪  ⥯ 
設 ⭠.  ।,   ஥  横    襭.
 ⥯ 横    ᫥騬 ࠧ.  室  横 
(᫥⥫쭮 設) 設   塞  ᫥⥫-
 設 横 .
          ,   ॡ  
ன.  ᠭ      稭    ⮣ 横 
(⮩ ᫥⥫쭮).

                             14.
        ண ।  ,   । 
⮬  ⢮ 設  ⭮ ⥯.  ⭮,  -
⢮ ⠪ 設 ⭮ (⠪  㬬 ⥯  設  
⭠). ।  ⮬ ⢥ 襭  (,  ॡ-
 ண ।   ﭨ)  ᫥饬  ࠢ-
.   ॡ (i,j) ࠢ 砩襬 ﭨ  設,
ᮮ⢥騬 i  j  室 . ந  ⮬  -
襭  ⠭ 쭮 .  ⠭ 뢠
⢮ ୮ ᬥ ॡ (    設).  -
⠭ 뢠 ᮢ襭,  ᫨  뢠  -
.  ᮬ ⠭ 뢠 㬬  室   
ॡ.   䥪⨢  ᪠ ᮢ襭 -
⠭ 쭮 .    祭 㤭. ⮬  -
 ⢥ 設    ᯮ짮 ॡ஬ 
 ᮢ襭 ⠭.       室
 ॡ ᮢ襭 ⠭  ,   ண
 ⥯ 設 .    横, 室騩  
ॡ  ஢  ࠧ.   横   襭 .
⨬  ⮬,   ॡ (i,j) ⠭  
 ᫥⥫쭮 ண 室 ,   -
 砩襥 ﭨ  設 i  j  室 -
.

                             15.
     ந⥫쭮   । 쭮 ந-
⥫쭮 ࠡ祣  .  ⮬  襭  
  筮 । ᨬ ந⥫쭮 ,  
ன  ।  ⠭,   ࠡ,  
 ࠡ祣 ।  ⠭,     
⠢ (⭮,    ⠭, ந⥫쭮  -
   ࠡ祣   ந⥫쭮 ).   ,  
 ࠭ ந⥫쭮   ।,  
।  ⠭   ࠡ祣,  筠 襭
 4.   । ᨬ쭮 ந⥫쭮 ,  
ன    ।    ⠭   ࠡ,  
ᯮ짮 ⮤ ⮬ ᫥騬 ࠧ. 㥬 
୮  A ᨢ ࠧ N*N   C[i,j],  1<=i,j<=N.
।  ࠭ =1  ࠢ ࠭ =N.
       ᨢ   ᮬ =(+)/2, ᬠਢ-
  ⢥  ᨬ쭮 ந⥫쭮 , -
塞,   ।  ⠭  ࠡ. ᫨ , 
稭  ᨬ쭮  ந⥫쭮    㢥稢-
.   ⮣ 뢠 祭  ࠭  ࠢ
:=+1.  ᫨ ,  稭  ᨬ쭮 ந-
⥫쭮  㬥蠥.  ⮣ 뢠 祭 ࠢ
࠭  ࠢ :=-1.
      稢,  >=. 祭 [-1]  -
 ᨬ쭮 ந⥫쭮 ,   ⭮ ।-
 ࠡ । ன ᨬ쭮 ⮪.

                             17.
      ,    ண 㤥  ॠ뢠  
吝 (⠪   ஥   த  )  
横 (⠪   ॡ  横    ,    吝
  ⠭  吝).  ⮬  ஥  ண
쭮 㬬୮ ⮨ 祭 .      樨
室 室 ண 쭮 ⮨,   -
 横  㦥  ࠭묨  ண    ।  .
᭮ 㤭 ⠪ 襭 ⠢ ஢ઠ ᫮, -
ࠧ  ॡ 横.
      襭  ⢥  頥,  ᫨  ᬠਢ
⮫쪮  ॡ ⮫쪮   ⢠:  -
  祭 設  ⢮ 祭 設.  ⭮,
  ⢠  ᮥ    ॡ,  ⮡ 
  吝.  ᭮,        .  
뢠  ⬥   ᫥騬 ࠧ.
        設    ⢠ 祭 設 ( 
砫쭮 ⠯   設,  ஬ ࢮ) ।  -
  設  ⢠ 祭 設 [].   
樨 । 砩襥 ॡ (i,j)  ⢮  -
祭 設  ⢮ 祭 設, ᯮ ᨢ
.  ॡ 롨ࠥ  ⥬ ண,  ᮮ⢥-
  設 j ⠥ 祭.  ᫥ ⮣ 뢠
ᨢ .  ⮬ 뢠,    ன -
稭  [k]  ந ⮫쪮 ⮣,   ﭨ  k
 j , 祬  k  [k].
   
       i  1  N 믮
       
         䫠[i]:=0;
         [i]:=1
       
      䫠[1]:=1;
       k  1  N-1 믮
       
         :=᪮筮;
          i  2  N 믮
           ᫨ 䫠[i]=0   > C[[i],i]
                :=C[[i],i];
                  j:=i;
           
         뢮 ॡ ([j],j)
         䫠[j]:=1;
          i  2  N 믮
           ᫨ 䫠[i]=0  C[[i],i]>C[i,j]
                [i]:=j;
           
       

                             19.
     ।,   諨   z,     
 ண (u,v)  l  ﭨ d>0   u    -
  (l-d)>0   v.   ⢮  ࠧ   -
ᥪ ⢠ V  U.   ⢮ U 室  ,
ﭨ     v ,  祬 ﭨ   u.
 ⠫  ⭥ᥬ   U.
      B ⢥ V  Kv,   U - Ku,   Kv>Ku.
     稬 㬬୮ ﭨ   窨  z  (室饩  
ﭨ  d    u)   N  १ R(z,d).  祢,

     R(z,d)= 㬬  ﭨ  v   ⢠ V +
             + 㬬 ﭨ  u      ⢠  U  +
             +  Ku*d  + Kv*(L-d).
     ᫨  ᤢ z  ﭨ p,  p<(L-d)  ࠢ  
 v, 
     R(z,d+p)=R(z,d)+Ku*p+Kv*(-p)=
             =R(z,d)+(Ku-Kv)p<R(z,d)  ?!
     .. ࢮ砫쭠 ⠭ 窨 z 뫠  ୮.  砩
Kv<Ku ᬠਢ 筮.  ᫨  Kv=Ku,  窠 z 
  ண   ,  ⮬ ᫥   楢 .
     ⠪,   ᥣ    ᪠ ᫥,   ᪮ 窠
ᮢ    N ,     筮   
  i  ᫨  (ਬ,    ) 砩襥
ﭨ       ⠢  ,  ⥬  
㬬    砩  ﭨ  (..  쭮  㬬୮
ﭨ     i).  쭮  㬬 -
  ᥬ i   襭 .

                             20.
     । ਠ 襭 ᯮ  ॡ 
ਠ⮢.   ⢥ ࢮ  楯窨 ६ ᫥⥫쭮
  N .  饬 楯  ⨬ 殬, 롨ࠥ ।
    ( ⠫    㤠묨 - ..
ப  ⮫  ࠬ    ).   ⨬
  ᢮   1 (). ⢨⥫쭮, ᫨
  ᨬ    (  砥 -  ᨬ-
  楯窨  砫쭮 樨),   㥬 -
⢮ 襭 .

                             21.
      ନ஢  ,  騩    2*N  設,  ᮮ-
 -࠭  ⨯ ,  祬  設 ᮥ-
 ॡ஬,  ᫨  ᮮ⢥ ,  㣠 - -࠭-
,   ⮬  ᮮ⢥饣 ⨯ 室   ᮮ-
饬 -࠭.   ⮬  2  設, 
  ᬥ ᥬ 設,  ᮮ⢥騬 ⨯ , 
㣠 - ᥬ 設, ᮮ⢥騬 -࠭, ᢥ 
  宦 ᨬ쭮 ⮪  ⨬ 設.

                             22.
     뢠,  筮 襭   ᨬ    
襭, 祭   ᫥ ⨪:
     1) 設 1 ᮥ塞 ᫥⥫쭮  設 2, 3,
..., N.
     設 2 ᮥ塞 ᫥⥫쭮  設 3,4,...,N.
                         ......
     設 i ᮥ塞 ᫥⥫쭮  設 i+1, i+2,
...,N.
                         ......
      ⠪   ,  墠 ஢.
     2) 設 2 ᮥ塞  設 1.
     設 3 ᮥ塞 ᫥⥫쭮  設 1,2.
                         ......
     設 i ᮥ塞 ᫥⥫쭮  設 i-1, i-2,
...,1.
                         ......
      ⠪   ,  墠 ஢.

                             23.
      宦  ண  쭮  ﭨ  
  設:
        室 砩訩   砫쭮
設 N  筮 K,  騩   a1,  ..., as.  ஬
  砩襬   N  K  㤥  ࠩ   
 ॡ ai.  ⮬  宦 ⮣ ண  㤥
᫥騬:
      i  1  s 
         㤠   ॡ (ண) ai;
          砩訩   N  K   ;
         ᫨    ४भ 쭮 ,
              祭 ࠭,
           ⥪騩      ४;
         ⠭   ॡ (ண) ai;
     _;
      䨤 " 䮢. -
⬨᪨ 室".      ᬠਢ ᫥騩 -
砩:
       D_____E
        \   /
         \ /
     ----->----->
    A     B     C

     砩訩  -- ABC, ன -- ABDEBC.
      ⮣,  ⮡  ࠡ,  筮  砩訩
ਢ    設   .   ⮣   -
⬥    筮   㫥 蠣  ⠢ 
"ᬮ७"  砫쭮 設.

                             24.
       ந쭮   ॡ୮,  -
 蠥   ६.  ᭮ ஡  -  ࣠
 ॡ  ,    楩᪨  ॡࠬ
.
     
