program parentesi2; Uses sysutils; {$H+} const MAXN=10010; var N, i, pos, pos1, lungh,totmodipossibili: LongInt; ST:Ansistring; E: array[0..MAXN] of char; E1,stringa1: array[0..MAXN] of char; indice :array[0..MAXN] of longint; p:char; verificabilanciamento:boolean; procedure conta (stringa:array of char;id:longint); begin write (id,' '); writeln; if id=N then begin (*leggo e verifico se è bilanciata*) pos1:=-1; pos:=-1; while (pos <N-1) do begin pos:=pos+1; p:=stringa[pos]; if p='{' then begin pos1:=pos1+1; stringa1[pos1]:=p; indice[pos1]:=pos; end else if ( p='}') then begin if (pos1>=0) and (stringa1[pos1]='{') then pos1:=pos1-1 else begin pos1:=pos1+1; stringa1[pos1]:=p; indice[pos1]:=pos;end; end; end; (*quello che rimane sono parentesi non bilanciate *) lungh:=pos1+1; if lungh=0 then verificabilanciamento:=true else verificabilanciamento:=false; if verificabilanciamento=true then totmodipossibili:=totmodipossibili+1; end; if stringa[id]='{' then conta(stringa,id+1); if stringa[id]='}' then conta(stringa,id+1); if stringa[id]='*' then begin stringa[id]:='{' ; conta(stringa,id+1); stringa[id]:='}' ; conta(stringa,id+1); stringa[id]:='*' ; end end; begin (*assign(input, 'input.txt'); reset(input); assign(output, 'output.txt'); rewrite(output);*) ReadLn(N); readln(ST); (*uso un array per memorizzare la posizione iniziale delle parentesi aperte e chiuse nella espressione*) for i:=0 to N-1 do E[i]:=ST[i+1]; totmodipossibili:=0; conta(E,0); writeln(totmodipossibili); end.
38 {{*{}{}*{{}*}{}}}{**}*}{*}{}*}*{*{{}}}
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 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 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 25 26 27 28 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 29 30 31 32 33 34 35 36 37 38 33 34 35 36 37 38 31 32 33 34 35 36 37 38 33 34 35 36 37 38 55