Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Solution 189610

Submitted on 11 Jan 2013 by Aurelien Queffurust

Correct

144Size
Leading solution size is 144.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test
Code Input and Output
1
Pass
 
%%
assignin('caller','score',300);
a.words0={'BUZZ','COZY','DOZE','FUZZ','GAZE','HAZE','JAZZ','LAZY','SIZE','ZERO','ZONE'};
a.e=0;
for n=randperm(numel(a.words0))
  a.i=n;
  a.words=a.words0;
  a.n=n;
  for m=1:100,
    a.m=m;
    assignin('caller','a',a);
    letter=hangman(a.words);
    letter=char(letter(1));
    a=evalin('caller','a');
    m=a.m;
    fprintf('Target word %s; Step %d; Word list %s; Guess %c\n',a.words{a.i},a.m,sprintf('%s ',a.words{:}),letter);
    matchedletters=a.words{a.i}==letter;
    if ~any(matchedletters), a.e=a.e+1; end
    matchedwords=find(cellfun(@(x)isequal(matchedletters,x==letter),a.words));
    a.i=find(matchedwords==a.i);
    a.words=regexprep(a.words(matchedwords),letter,'');
    nonemptywords=find(cellfun('length',a.words)>0);
    a.i=find(nonemptywords==a.i);
    if isempty(a.i), break; end
  end
  if ~isempty(a.i), error(sprintf('algorithm did not guess word after 100 steps. Last message: Target word %s; Step %d; Word list %s; Guessed letter %c\n',a.words{a.i},a.m,sprintf('%s ',a.words{:}),letter)); end
  n=a.n;
end
a.e=a.e/numel(a.words0);
fprintf('Average number of errors per word %f\n',a.e);
assert(a.e<5);
assignin('caller','score',evalin('caller','score')-100+round(a.e/5*100));
ans =
    90
Target word LAZY; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word LAY; Step 2; Word list COY DOE GAE HAE LAY SIE ; Guess E
ans =
    89
Target word LAY; Step 3; Word list COY LAY ; Guess Y
ans =
    65
Target word LA; Step 4; Word list CO LA ; Guess A
ans =
    76
Target word L; Step 5; Word list L ; Guess L
ans =
    90
Target word FUZZ; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    85
Target word FU; Step 2; Word list BU FU JA ; Guess U
ans =
    66
Target word F; Step 3; Word list B F ; Guess B
ans =
    70
Target word F; Step 4; Word list F ; Guess F
ans =
    90
Target word GAZE; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word GAE; Step 2; Word list COY DOE GAE HAE LAY SIE ; Guess E
ans =
    65
Target word GA; Step 3; Word list DO GA HA SI ; Guess A
ans =
    71
Target word G; Step 4; Word list G H ; Guess G
ans =
    90
Target word ZONE; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word ONE; Step 2; Word list ERO ONE ; Guess E
ans =
    78
Target word ON; Step 3; Word list ON ; Guess N
ans =
    79
Target word O; Step 4; Word list O ; Guess O
ans =
    90
Target word DOZE; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word DOE; Step 2; Word list COY DOE GAE HAE LAY SIE ; Guess E
ans =
    65
Target word DO; Step 3; Word list DO GA HA SI ; Guess A
ans =
    68
Target word DO; Step 4; Word list DO SI ; Guess D
ans =
    79
Target word O; Step 5; Word list O ; Guess O
ans =
    90
Target word HAZE; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word HAE; Step 2; Word list COY DOE GAE HAE LAY SIE ; Guess E
ans =
    65
Target word HA; Step 3; Word list DO GA HA SI ; Guess A
ans =
    71
Target word H; Step 4; Word list G H ; Guess G
ans =
    72
Target word H; Step 5; Word list H ; Guess H
ans =
    90
Target word SIZE; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word SIE; Step 2; Word list COY DOE GAE HAE LAY SIE ; Guess E
ans =
    65
Target word SI; Step 3; Word list DO GA HA SI ; Guess A
ans =
    68
Target word SI; Step 4; Word list DO SI ; Guess D
ans =
    73
Target word SI; Step 5; Word list SI ; Guess I
ans =
    83
Target word S; Step 6; Word list S ; Guess S
ans =
    90
Target word BUZZ; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    85
Target word BU; Step 2; Word list BU FU JA ; Guess U
ans =
    66
Target word B; Step 3; Word list B F ; Guess B
ans =
    90
Target word COZY; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word COY; Step 2; Word list COY DOE GAE HAE LAY SIE ; Guess E
ans =
    89
Target word COY; Step 3; Word list COY LAY ; Guess Y
ans =
    65
Target word CO; Step 4; Word list CO LA ; Guess A
ans =
    67
Target word CO; Step 5; Word list CO ; Guess C
ans =
    79
Target word O; Step 6; Word list O ; Guess O
ans =
    90
Target word JAZZ; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    85
Target word JA; Step 2; Word list BU FU JA ; Guess U
ans =
    65
Target word JA; Step 3; Word list JA ; Guess A
ans =
    74
Target word J; Step 4; Word list J ; Guess J
ans =
    90
Target word ZERO; Step 1; Word list BUZZ COZY DOZE FUZZ GAZE HAZE JAZZ LAZY SIZE ZERO ZONE ; Guess Z
ans =
    69
Target word ERO; Step 2; Word list ERO ONE ; Guess E
ans =
    79
Target word RO; Step 3; Word list RO ; Guess O
ans =
    82
Target word R; Step 4; Word list R ; Guess R
Average number of errors per word 0.818182
2
Pass
 
%%
rng default;
a.words0=cellstr(unique(char('A'+ceil(26*rand([200,3]).^2)-1),'rows'))';
a.e=0;
for n=randperm(numel(a.words0))
  a.i=n;
  a.words=a.words0;
  a.n=n;
  for m=1:100,
    a.m=m;
    assignin('caller','a',a);
    letter=hangman(a.words);
    letter=char(letter(1));
    a=evalin('caller','a');
    m=a.m;
    matchedletters=a.words{a.i}==letter;
    if ~any(matchedletters), a.e=a.e+1; end
    matchedwords=find(cellfun(@(x)isequal(matchedletters,x==letter),a.words));
    a.i=find(matchedwords==a.i);
    a.words=regexprep(a.words(matchedwords),letter,'');
    nonemptywords=find(cellfun('length',a.words)>0);
    a.i=find(nonemptywords==a.i);
    if isempty(a.i), break; end
  end
  if ~isempty(a.i), error(sprintf('algorithm did not guess word after 100 steps. Last message: Target word %s; Step %d; Word list %s; Guessed letter %c\n',a.words{a.i},a.m,sprintf('%s ',a.words{:}),letter)); end
  n=a.n;
end
a.e=a.e/numel(a.words0);
fprintf('Average number of errors per word %f\n',a.e);
assert(a.e<5);
assignin('caller','score',evalin('caller','score')-100+round(a.e/5*100));
ans =
    65
ans =
    66
ans =
    67
ans =
    69
ans =
    70
ans =
    71
ans =
    72
ans =
    73
ans =
    80
ans =
    65
ans =
    68
ans =
    67
ans =
    82
ans =
    86
ans =
    65
ans =
    68
ans =
    73
ans =
    80
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    68
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    71
ans =
    75
ans =
    78
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    73
ans =
    78
ans =
    83
ans =
    65
ans =
    66
ans =
    72
ans =
    67
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    77
ans =
    78
ans =
    65
ans =
    70
ans =
    74
ans =
    79
ans =
    81
ans =
    82
ans =
    65
ans =
    68
ans =
    67
ans =
    66
ans =
    82
ans =
    69
ans =
    86
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    81
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    72
ans =
    86
ans =
    69
ans =
    77
ans =
    78
ans =
    79
ans =
    80
ans =
    82
ans =
    90
ans =
    65
ans =
    66
ans =
    79
ans =
    68
ans =
    90
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    72
ans =
    86
ans =
    69
ans =
    77
ans =
    78
ans =
    79
ans =
    84
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    72
ans =
    67
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    71
ans =
    69
ans =
    72
ans =
    74
ans =
    75
ans =
    65
ans =
    66
ans =
    70
ans =
    71
ans =
    74
ans =
    78
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    69
ans =
    72
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    69
ans =
    77
ans =
    79
ans =
    65
ans =
    66
ans =
    79
ans =
    74
ans =
    65
ans =
    66
ans =
    71
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    88
ans =
    65
ans =
    66
ans =
    71
ans =
    65
ans =
    66
ans =
    70
ans =
    88
ans =
    67
ans =
    68
ans =
    82
ans =
    90
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    81
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    75
ans =
    77
ans =
    82
ans =
    65
ans =
    70
ans =
    74
ans =
    79
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    71
ans =
    74
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    88
ans =
    69
ans =
    72
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    81
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    72
ans =
    86
ans =
    69
ans =
    83
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    71
ans =
    69
ans =
    72
ans =
    85
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    68
ans =
    70
ans =
    77
ans =
    71
ans =
    74
ans =
    82
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    80
ans =
    86
ans =
    78
ans =
    65
ans =
    68
ans =
    67
ans =
    71
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    81
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    72
ans =
    65
ans =
    68
ans =
    67
ans =
    66
ans =
    82
ans =
    69
ans =
    75
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    73
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    80
ans =
    86
ans =
    68
ans =
    82
ans =
    87
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    73
ans =
    74
ans =
    78
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    69
ans =
    76
ans =
    80
ans =
    65
ans =
    66
ans =
    79
ans =
    68
ans =
    69
ans =
    72
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    73
ans =
    90
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    75
ans =
    77
ans =
    82
ans =
    84
ans =
    65
ans =
    66
ans =
    69
ans =
    78
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    77
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    80
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    81
ans =
    73
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    80
ans =
    67
ans =
    65
ans =
    68
ans =
    72
ans =
    73
ans =
    75
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    74
ans =
    78
ans =
    65
ans =
    66
ans =
    70
ans =
    68
ans =
    71
ans =
    72
ans =
    76
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    68
ans =
    70
ans =
    77
ans =
    87
ans =
    65
ans =
    66
ans =
    70
ans =
    88
ans =
    67
ans =
    68
ans =
    79
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    75
ans =
    79
ans =
    73
ans =
    74
ans =
    65
ans =
    69
ans =
    76
ans =
    77
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    88
ans =
    67
ans =
    74
ans =
    65
ans =
    66
ans =
    72
ans =
    67
ans =
    89
ans =
    65
ans =
    66
ans =
    70
ans =
    68
ans =
    71
ans =
    72
ans =
    73
ans =
    65
ans =
    68
ans =
    67
ans =
    66
ans =
    70
ans =
    72
ans =
    83
ans =
    87
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    71
ans =
    69
ans =
    84
ans =
    65
ans =
    66
ans =
    71
ans =
    69
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    75
ans =
    79
ans =
    69
ans =
    83
ans =
    78
ans =
    81
ans =
    65
ans =
    70
ans =
    74
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    69
ans =
    76
ans =
    71
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    75
ans =
    79
ans =
    71
ans =
    72
ans =
    65
ans =
    66
ans =
    69
ans =
    78
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    71
ans =
    75
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    88
ans =
    69
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    75
ans =
    69
ans =
    84
ans =
    65
ans =
    68
ans =
    67
ans =
    66
ans =
    70
ans =
    72
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    73
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    74
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    75
ans =
    79
ans =
    69
ans =
    83
ans =
    87
ans =
    71
ans =
    72
ans =
    86
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    71
ans =
    74
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    75
ans =
    79
ans =
    69
ans =
    83
ans =
    73
ans =
    89
ans =
    65
ans =
    68
ans =
    72
ans =
    73
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    89
ans =
    79
ans =
    65
ans =
    68
ans =
    67
ans =
    65
ans =
    66
ans =
    70
ans =
    71
ans =
    72
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    72
ans =
    86
ans =
    69
ans =
    77
ans =
    78
ans =
    79
ans =
    80
ans =
    85
ans =
    65
ans =
    70
ans =
    74
ans =
    65
ans =
    66
ans =
    71
ans =
    69
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    77
ans =
    65
ans =
    69
ans =
    66
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    68
ans =
    82
ans =
    87
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    80
ans =
    77
ans =
    75
ans =
    79
ans =
    71
ans =
    88
ans =
    90
ans =
    65
ans =
    66
ans =
    76
ans =
    65
ans =
    68
ans =
    67
ans =
    71
ans =
    84
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    76
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    80
ans =
    86
ans =
    68
ans =
    90
ans =
    65
ans =
    68
ans =
    67
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    71
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    73
ans =
    87
ans =
    65
ans =
    66
ans =
    70
ans =
    68
ans =
    71
ans =
    72
ans =
    76
ans =
    86
ans =
    65
ans =
    66
ans =
    65
ans =
    68
ans =
    67
ans =
    66
ans =
    70
ans =
    72
ans =
    83
ans =
    65
ans =
    66
ans =
    72
ans =
    67
ans =
    89
ans =
    90
ans =
    65
ans =
    66
ans =
    72
ans =
    85
ans =
    75
ans =
    80
ans =
    86
ans =
    78
ans =
    89
ans =
    65
ans =
    66
ans =
    70
ans =
    71
ans =
    74
ans =
    69
ans =
    73
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    89
ans =
    76
ans =
    88
ans =
    65
ans =
    69
ans =
    66
ans =
    72
ans =
    68
ans =
    70
ans =
    71
ans =
    88
ans =
    65
ans =
    66
ans =
    71
ans =
    75
ans =
    72
ans =
    86
ans =
    69
ans =
    77
ans =
    78
ans =
    87
ans =
    65
ans =
    66
ans =
    71
ans =
    69
ans =
    76
ans =
    82
ans =
    65
ans =
    66
ans =
    65
ans =
    66
ans =
    79
ans =
    68
ans =
    69
ans =
    77
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    74
ans =
    75
ans =
    84
an...
3
Pass
 
%%
rng default;
a.words0=cellstr(unique(char('A'+ceil(26*rand([200,4]).^2)-1),'rows'))';
a.e=0;
for n=randperm(numel(a.words0))
  a.i=n;
  a.words=a.words0;
  a.n=n;
  for m=1:100,
    a.m=m;
    assignin('caller','a',a);
    letter=hangman(a.words);
    letter=char(letter(1));
    a=evalin('caller','a');
    m=a.m;
    matchedletters=a.words{a.i}==letter;
    if ~any(matchedletters), a.e=a.e+1; end
    matchedwords=find(cellfun(@(x)isequal(matchedletters,x==letter),a.words));
    a.i=find(matchedwords==a.i);
    a.words=regexprep(a.words(matchedwords),letter,'');
    nonemptywords=find(cellfun('length',a.words)>0);
    a.i=find(nonemptywords==a.i);
    if isempty(a.i), break; end
  end
  if ~isempty(a.i), error(sprintf('algorithm did not guess word after 100 steps. Last message: Target word %s; Step %d; Word list %s; Guessed letter %c\n',a.words{a.i},a.m,sprintf('%s ',a.words{:}),letter)); end
  n=a.n;
end
a.e=a.e/numel(a.words0);
fprintf('Average number of errors per word %f\n',a.e);
assert(a.e<5);
assignin('caller','score',evalin('caller','score')-100+round(a.e/5*100));
ans =
    65
ans =
    68
ans =
    66
ans =
    73
ans =
    65
ans =
    66
ans =
    69
ans =
    83
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    76
ans =
    75
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    72
ans =
    77
ans =
    81
ans =
    83
ans =
    65
ans =
    66
ans =
    70
ans =
    90
ans =
    65
ans =
    68
ans =
    67
ans =
    84
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    89
ans =
    73
ans =
    84
ans =
    65
ans =
    66
ans =
    90
ans =
    86
ans =
    65
ans =
    66
ans =
    71
ans =
    82
ans =
    85
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    71
ans =
    74
ans =
    79
ans =
    65
ans =
    66
ans =
    65
ans =
    66
ans =
    69
ans =
    77
ans =
    65
ans =
    66
ans =
    69
ans =
    67
ans =
    68
ans =
    82
ans =
    65
ans =
    68
ans =
    66
ans =
    72
ans =
    78
ans =
    65
ans =
    66
ans =
    71
ans =
    79
ans =
    84
ans =
    65
ans =
    66
ans =
    90
ans =
    68
ans =
    71
ans =
    65
ans =
    66
ans =
    69
ans =
    77
ans =
    65
ans =
    66
ans =
    67
ans =
    84
ans =
    65
ans =
    66
ans =
    68
ans =
    70
ans =
    79
ans =
    65
ans =
    66
ans =
    80
ans =
    68
ans =
    69
ans =
    73
ans =
    65
ans =
    66
ans =
    67
ans =
    76
ans =
    80
ans =
    65
ans =
    67
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    87
ans =
    68
ans =
    65
ans =
    67
ans =
    69
ans =
    65
ans =
    67
ans =
    82
ans =
    65
ans =
    66
ans =
    80
ans =
    68
ans =
    70
ans =
    72
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    84
ans =
    74
ans =
    78
ans =
    65
ans =
    66
ans =
    80
ans =
    68
ans =
    69
ans =
    74
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    84
ans =
    75
ans =
    85
ans =
    65
ans =
    66
ans =
    69
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    73
ans =
    75
ans =
    86
ans =
    65
ans =
    66
ans =
    69
ans =
    70
ans =
    65
ans =
    66
ans =
    69
ans =
    67
ans =
    72
ans =
    65
ans =
    81
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    69
ans =
    67
ans =
    72
ans =
    87
ans =
    88
ans =
    65
ans =
    66
ans =
    71
ans =
    72
ans =
    90
ans =
    65
ans =
    68
ans =
    67
ans =
    66
ans =
    85
ans =
    65
ans =
    68
ans =
    66
ans =
    67
ans =
    74
ans =
    75
ans =
    80
ans =
    82
ans =
    65
ans =
    71
ans =
    69
ans =
    65
ans =
    66
ans =
    69
ans =
    70
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    77
ans =
    67
ans =
    71
ans =
    65
ans =
    68
ans =
    67
ans =
    73
ans =
    80
ans =
    65
ans =
    66
ans =
    80
ans =
    68
ans =
    70
ans =
    71
ans =
    76
ans =
    79
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    71
ans =
    65
ans =
    66
ans =
    67
ans =
    80
ans =
    65
ans =
    66
ans =
    70
ans =
    71
ans =
    69
ans =
    72
ans =
    65
ans =
    66
ans =
    69
ans =
    76
ans =
    84
ans =
    90
ans =
    65
ans =
    66
ans =
    69
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    67
ans =
    73
ans =
    90
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    73
ans =
    74
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    86
ans =
    89
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    72
ans =
    75
ans =
    77
ans =
    76
ans =
    86
ans =
    90
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    70
ans =
    67
ans =
    65
ans =
    66
ans =
    72
ans =
    83
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    87
ans =
    67
ans =
    73
ans =
    78
ans =
    88
ans =
    65
ans =
    66
ans =
    90
ans =
    69
ans =
    74
ans =
    77
ans =
    80
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    76
ans =
    80
ans =
    65
ans =
    68
ans =
    66
ans =
    70
ans =
    76
ans =
    83
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    77
ans =
    72
ans =
    86
ans =
    65
ans =
    66
ans =
    80
ans =
    69
ans =
    71
ans =
    78
ans =
    65
ans =
    66
ans =
    72
ans =
    75
ans =
    85
ans =
    67
ans =
    76
ans =
    82
ans =
    87
ans =
    65
ans =
    66
ans =
    67
ans =
    76
ans =
    85
ans =
    86
ans =
    89
ans =
    65
ans =
    71
ans =
    75
ans =
    86
ans =
    76
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    87
ans =
    68
ans =
    77
ans =
    82
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    87
ans =
    67
ans =
    73
ans =
    75
ans =
    77
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    72
ans =
    75
ans =
    71
ans =
    73
ans =
    84
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    75
ans =
    73
ans =
    77
ans =
    65
ans =
    66
ans =
    80
ans =
    68
ans =
    70
ans =
    71
ans =
    67
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    71
ans =
    76
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    69
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    69
ans =
    72
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    76
ans =
    69
ans =
    77
ans =
    86
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    77
ans =
    84
ans =
    65
ans =
    67
ans =
    69
ans =
    75
ans =
    76
ans =
    82
ans =
    65
ans =
    67
ans =
    69
ans =
    70
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    74
ans =
    77
ans =
    87
ans =
    65
ans =
    66
ans =
    70
ans =
    71
ans =
    67
ans =
    73
ans =
    76
ans =
    65
ans =
    71
ans =
    75
ans =
    73
ans =
    65
ans =
    66
ans =
    69
ans =
    75
ans =
    65
ans =
    66
ans =
    69
ans =
    67
ans =
    68
ans =
    72
ans =
    65
ans =
    66
ans =
    69
ans =
    72
ans =
    74
ans =
    65
ans =
    66
ans =
    80
ans =
    68
ans =
    70
ans =
    71
ans =
    72
ans =
    79
ans =
    65
ans =
    66
ans =
    71
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    83
ans =
    88
ans =
    74
ans =
    65
ans =
    66
ans =
    72
ans =
    77
ans =
    89
ans =
    65
ans =
    66
ans =
    71
ans =
    79
ans =
    65
ans =
    71
ans =
    82
ans =
    65
ans =
    66
ans =
    71
ans =
    72
ans =
    67
ans =
    73
ans =
    65
ans =
    68
ans =
    66
ans =
    70
ans =
    72
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    87
ans =
    74
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    74
ans =
    75
ans =
    82
ans =
    83
ans =
    65
ans =
    66
ans =
    74
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    75
ans =
    73
ans =
    79
ans =
    80
ans =
    84
ans =
    65
ans =
    68
ans =
    66
ans =
    72
ans =
    75
ans =
    79
ans =
    65
ans =
    66
ans =
    70
ans =
    76
ans =
    85
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    76
ans =
    79
ans =
    80
ans =
    65
ans =
    66
ans =
    72
ans =
    77
ans =
    79
ans =
    90
ans =
    65
ans =
    66
ans =
    67
ans =
    72
ans =
    65
ans =
    66
ans =
    72
ans =
    75
ans =
    79
ans =
    81
ans =
    65
ans =
    71
ans =
    75
ans =
    86
ans =
    69
ans =
    65
ans =
    66
ans =
    70
ans =
    77
ans =
    68
ans =
    89
ans =
    65
ans =
    68
ans =
    66
ans =
    67
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    75
ans =
    73
ans =
    79
ans =
    82
ans =
    65
ans =
    66
ans =
    71
ans =
    72
ans =
    81
ans =
    77
ans =
    84
ans =
    65
ans =
    66
ans =
    90
ans =
    69
ans =
    74
ans =
    79
ans =
    81
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    70
ans =
    72
ans =
    75
ans =
    65
ans =
    66
ans =
    72
ans =
    75
ans =
    85
ans =
    71
ans =
    78
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    89
ans =
    76
ans =
    77
ans =
    88
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    72
ans =
    80
ans =
    81
ans =
    65
ans =
    68
ans =
    66
ans =
    67
ans =
    75
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    77
ans =
    68
ans =
    69
ans =
    73
ans =
    65
ans =
    66
ans =
    69
ans =
    71
ans =
    87
ans =
    67
ans =
    72
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    71
ans =
    81
ans =
    65
ans =
    66
ans =
    69
ans =
    73
ans =
    81
ans =
    65
ans =
    66
ans =
    70
ans =
    69
ans =
    82
ans =
    90
ans =
    65
ans =
    66
ans =
    71
ans =
    65
ans =
    66
ans =
    70
ans =
    75
ans =
    78
ans =
    65
ans =
    66
ans =
    70
ans =
    71
ans =
    82
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    72
ans =
    75
ans =
    74
ans =
    78
ans =
    80
ans =
    65
ans =
    66
ans =
    71
ans =
    72
ans =
    81
ans =
    68
ans =
    73
ans =
    86
ans =
    65
ans =
    66
ans =
    72
ans =
    73
ans =
    65
ans =
    70
ans =
    74
ans =
    65
ans =
    66
ans =
    69
ans =
    72
ans =
    73
ans =
    88
ans =
    65
ans =
    66
ans =
    72
ans =
    70
ans =
    88
ans =
    65
ans =
    67
ans =
    71
ans =
    65
ans =
    66
ans =
    90
ans =
    69
ans =
    70
ans =
    72
ans =
    65
ans =
    66
ans =
    70
ans =
    67
ans =
    68
ans =
    69
ans =
    72
ans =
    80
ans =
    71
an...