DWITE Contest

Test Case for Question #1 in DWITE 2008-2009 High School Round 5

Contest: DWITE 2008-2009 High School Round 5
Question: #1
Input File: DATA1.txt
Output File: OUT1.txt


Input

a
a
ab
ac
abcdefg
abcdzfg
12345678901234567890
1234567890abcdefg
foo bar baz
foo bar baz winrar




Output

1
1
4
10
11