1
while 1:
try:
str1 = input()
str2 = input()
m = len(str1)
n = len(str2)
dp =
1
while 1:
try:
str1 = input()
str2 = input()
m = len(str1)
n = len(str2)
dp =