class
GFG
{
static
void
minLength(String s)
{
String minlen[] = {
"0"
,
"1"
,
"3"
,
"9"
,
"33"
,
"153"
,
"872"
,
"5912"
,
"46232"
,
"409112"
,
"4037912"
,
"43954712"
,
"522956312"
,
"6749977112"
,
"93928268312"
,
"1401602636312"
,
"22324392524312"
,
"378011820620312"
,
"6780385526348312"
,
"128425485935180312"
,
"2561327494111820312"
,
"53652269665821260312"
,
"1177652997443428940312"
,
"27029669736328405580312"
,
"647478071469567844940312"
,
"16158688114800553828940312"
,
"419450149241406189412940312"
};
System.out.println(minlen[s.length()]);
}
public
static
void
main (String args[])
{
String s =
"abc"
;
minLength(s);
}
}