Problem 1B
Test 1
 COMPUTER
 3
 ONION
 CUTE
 PUTTER
Solution
 PUTTER

Test 2
 PAW
 3
 APAW
 PAPA
 WAP
Solution
 PAPA

Test 3
 PAW
 1
 PAWPAW
Solution
 PAWPAW

Test 4
 LONGLETTEREDWORDLINGLETTEREDWORD
 10
 LUNGLETTEREDWORDLINGLETTEREDWORD
 LUNGLETTEREDWORDLINGLETTEREDWORD
 LONGLETTEREDWORDLINGLETTEREDWORD
 LINGLETTEREDWORDLINGLETTEREDWORD
 LONGLETTEREDWORDLONGLETTEREDWORD
 LORD
 LIRD
 WORD
 LONG
 LONGLETTEREDWORDLINGLETTEREDWORL
Solution
 LONGLETTEREDWORDLINGLETTEREDWORD
 LINGLETTEREDWORDLINGLETTEREDWORD
 LONGLETTEREDWORDLONGLETTEREDWORD
 LORD
 LIRD
 WORD
 LONG

Test 5
 LONGLETTEREDWORD
 7
 LUNGLETTEREDWORDLINGLETTEREDWORD
 LONGLETTEREDWORDLONGLETTEREDWORD
 LORD
 LIRD
 WORD
 LONG
 LONGLETTEREDWORDLONGLETTEREDWORL
Solution
 LONGLETTEREDWORDLONGLETTEREDWORD
 LORD
 WORD
 LONG

Test 6
 PA
 7
 APPA
 PAAP
 PAP
 PA
 P
 A
 PAPA
Solution
 PAPA

Test 7
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 10
 ABABABABABABABABABABABABABABABAB
 ABABABABABABABABABABABABABABABAB
 ABABABABABABABABABABABABABABABAB
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Solution
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA