g|m|s|b|g|b|w|m|a|w|w|g|s|a|w|b|m|g|a|g|w|m|g|g|b|g|a|a|b|g|g|a|w|g|b|w|w|m|a|a|w|m|a|w|g|a|w|g|a|s|g|w|a|w|b|b|b|b|s|b|b|m|s|w|w|m|s|s|w|m|w|m|s|s|s|m|b|m|s|s|m|s|s|w|m|m|b|m|b|g|m|g|g|m|g|b|w|b|b|g|
g|m|a|b|s|b|g|g|s|g|m|b|w|s|g|w|g|b|a|g|w|m|s|w|m|s|w|w|b|s|w|a|w|m|g|g|a|b|b|a|w|m|b|g|a|b|b|b|b|m|s|g|g|s|a|m|m|m|b|m|b|a|s|g|a|w|w|b|b|a|m|a|g|s|w|s|b|m|w|s|m|s|g|a|m|m|m|g|m|w|w|b|b|m|s|b|m|a|m|b|
m|g|g|s|b|a|a|s|m|g|w|b|s|m|g|a|a|b|b|s|s|m|b|b|s|a|s|w|m|m|g|a|w|m|g|g|m|a|w|m|a|b|w|w|a|w|g|m|a|s|b|g|m|b|b|w|g|b|s|w|g|b|g|s|w|m|w|g|b|a|s|b|g|g|g|g|g|w|s|a|a|m|g|m|w|g|m|s|b|s|s|m|m|b|m|g|g|m|w|a|
b|b|m|s|w|a|w|w|b|a|b|g|m|g|b|s|g|w|w|a|a|a|b|a|w|s|w|b|s|b|b|m|a|m|w|a|w|b|m|g|b|g|w|g|s|w|s|s|g|b|s|w|g|w|b|a|a|w|m|g|a|s|w|a|a|w|b|g|w|b|m|a|m|b|m|w|w|b|b|b|w|w|w|b|a|g|w|g|s|m|a|w|w|w|s|w|w|s|m|m|
g|b|s|m|g|w|a|m|w|m|b|b|w|b|b|g|g|g|a|b|b|g|g|a|m|g|s|g|b|g|a|s|a|g|w|g|a|s|w|s|m|a|s|w|s|a|s|m|b|b|b|s|b|s|s|s|m|w|s|s|s|g|a|w|w|g|a|s|a|m|m|m|g|w|s|m|a|g|w|w|g|m|b|g|g|s|m|g|g|m|b|w|a|g|s|s|m|m|s|g|
m|w|g|m|g|s|a|b|a|b|g|b|g|b|s|w|g|m|a|b|g|g|s|a|w|s|w|m|s|m|w|b|a|g|g|s|a|b|b|g|w|a|m|a|g|b|b|s|b|w|m|w|b|g|w|s|a|s|a|w|w|w|g|a|g|s|s|m|a|s|a|m|g|g|b|a|a|m|b|s|b|g|w|s|g|s|w|w|b|s|b|b|a|m|b|m|g|g|w|w|
s|a|s|b|a|s|a|s|a|a|s|g|g|a|a|b|w|a|a|s|b|w|g|b|a|m|s|w|b|g|g|b|b|b|w|s|m|w|a|s|b|m|g|a|s|a|g|s|b|g|w|a|w|g|b|m|w|g|g|a|b|s|s|a|s|a|b|b|m|m|b|g|w|g|b|a|w|a|a|b|b|a|b|w|g|a|a|m|a|w|w|w|g|g|b|b|a|a|g|g|
b|g|a|b|a|g|g|a|b|w|b|w|m|g|a|s|g|m|w|w|b|a|w|w|b|b|a|w|s|g|b|w|s|w|m|w|a|m|a|m|m|w|a|m|a|a|b|m|g|g|s|w|g|g|b|m|s|w|w|s|m|g|g|g|b|a|a|g|s|a|g|a|s|s|g|m|a|g|s|s|w|w|w|g|b|a|a|m|g|b|a|s|a|m|g|m|g|w|w|w|
w|a|b|a|w|b|a|a|s|g|g|a|a|a|b|g|s|m|a|a|b|s|w|m|w|a|a|m|b|a|g|w|m|s|m|m|g|m|m|a|a|b|w|a|w|m|g|b|s|m|g|m|s|g|w|a|b|b|w|m|a|g|m|g|a|g|g|b|m|s|a|m|s|g|m|b|m|a|a|g|b|s|m|m|g|a|w|m|b|w|w|s|w|a|g|m|a|w|s|s|
b|m|a|s|w|s|a|g|m|s|g|a|w|w|w|m|s|w|w|a|b|m|g|m|g|b|s|b|s|g|b|g|s|w|s|g|b|a|a|s|g|m|s|s|a|s|g|w|b|m|s|m|b|a|s|a|w|a|b|b|w|w|w|s|m|g|g|a|a|a|m|m|m|a|w|s|b|m|a|w|m|a|s|m|m|a|a|m|s|w|a|s|s|a|w|w|b|b|w|a|
b|w|g|w|g|s|g|a|s|a|w|w|m|m|m|s|g|g|g|b|g|s|s|s|b|m|w|w|m|s|g|m|g|a|a|g|s|w|s|a|m|s|m|s|w|w|m|a|g|a|g|a|s|a|g|g|s|w|b|w|w|w|w|g|s|s|b|w|w|a|s|s|s|b|b|a|w|s|s|m|s|a|w|m|w|m|a|g|s|m|a|b|s|a|a|w|w|m|s|w|
b|m|m|w|m|b|b|w|g|m|s|w|b|b|s|g|s|a|w|b|s|g|m|m|m|m|a|w|m|g|s|w|w|a|a|g|a|b|s|w|m|b|g|a|m|b|m|g|w|b|g|w|s|w|g|b|g|g|b|b|g|b|b|s|a|g|g|b|g|s|b|a|w|m|m|s|b|s|g|b|b|w|b|s|s|w|s|g|g|s|s|s|g|g|m|w|s|g|w|m|
a|a|b|a|a|b|g|m|g|w|a|b|g|m|b|a|m|a|s|m|g|w|a|g|a|b|w|b|b|a|g|g|w|s|g|g|a|s|b|m|b|s|s|m|g|g|m|m|g|b|g|a|w|m|a|a|a|s|b|s|b|g|m|g|w|s|w|a|w|a|a|b|w|g|a|a|m|m|w|g|b|a|a|s|g|a|w|m|a|a|w|g|m|s|a|a|m|a|s|w|
g|m|w|w|b|b|w|g|s|s|b|m|b|m|m|a|g|a|b|s|m|w|b|m|w|m|b|m|w|b|b|w|s|b|m|b|g|g|b|w|b|m|b|a|a|b|g|s|b|w|s|g|g|b|s|m|m|m|w|m|a|m|s|w|w|b|w|w|a|a|m|a|s|g|s|a|w|a|s|b|s|a|s|b|a|w|a|s|a|a|g|s|a|m|a|a|s|m|m|b|
w|b|g|g|m|m|a|b|m|a|b|w|w|s|b|g|g|m|b|s|m|m|s|b|w|g|w|g|b|m|s|m|w|b|g|g|m|m|w|b|w|b|g|a|w|w|w|s|w|s|m|w|a|s|w|b|a|a|m|a|m|w|w|s|b|a|a|g|m|m|s|m|b|s|a|m|b|w|s|m|b|a|w|g|w|g|a|s|b|a|b|g|s|w|m|g|a|w|w|b|
m|s|w|m|w|a|b|g|w|m|g|g|m|g|s|w|b|s|m|g|m|m|s|w|s|g|a|a|m|a|s|b|m|a|g|a|w|s|w|a|w|a|a|w|a|b|b|s|a|w|m|a|s|a|a|b|b|g|a|a|w|s|b|w|m|b|b|b|g|w|b|g|b|m|w|m|g|a|g|b|g|g|s|s|m|g|w|g|s|a|m|a|a|m|w|s|a|b|m|a|
b|g|g|w|m|b|m|s|b|w|w|m|w|b|w|b|w|b|a|a|a|b|m|w|a|b|g|g|g|a|g|w|g|b|m|a|s|s|g|s|b|w|a|b|g|g|s|g|b|b|a|m|g|m|a|g|m|s|g|a|b|a|w|g|m|g|g|a|s|b|b|a|s|s|a|m|a|m|g|a|w|b|g|m|a|w|a|b|a|s|w|g|g|s|b|g|a|w|a|b|
m|g|w|a|w|g|m|w|b|g|w|b|m|g|m|b|g|s|w|g|s|g|w|w|g|b|s|m|g|m|b|a|a|g|g|b|a|w|m|a|g|g|s|m|m|b|w|b|a|s|m|s|g|s|s|s|b|m|m|a|g|s|m|a|a|g|g|m|a|w|g|g|b|s|b|m|g|b|s|m|w|a|g|b|b|w|w|w|s|a|g|g|m|m|a|g|m|g|w|w|
a|w|a|w|a|b|a|a|s|w|w|m|b|w|a|w|a|m|m|m|m|m|b|w|s|g|s|a|a|m|g|b|m|w|m|m|m|w|a|s|a|g|g|a|g|g|w|s|g|m|s|s|g|m|m|b|s|a|g|m|g|s|m|s|g|m|w|b|w|m|g|g|a|g|s|w|a|b|s|s|a|s|b|a|s|m|b|s|s|b|g|a|g|m|s|g|g|w|b|b|
s|s|s|w|w|b|w|a|w|w|w|s|s|m|s|b|s|m|a|s|m|g|a|a|s|s|m|s|w|g|g|a|b|g|b|a|s|a|g|s|b|b|w|w|m|m|a|m|b|g|b|s|a|s|g|w|s|a|s|s|b|m|a|w|w|m|s|b|s|g|w|m|m|b|w|a|g|b|b|w|s|g|w|s|w|g|w|b|g|b|a|g|a|w|m|g|w|s|b|a|
a|g|a|g|a|a|w|a|b|s|a|a|m|m|b|b|b|g|s|w|a|g|s|s|b|m|b|a|m|a|w|a|s|a|a|s|a|m|w|s|s|b|m|b|m|a|b|b|a|b|a|b|b|g|m|m|w|s|s|a|w|g|b|a|b|s|m|b|w|a|w|g|g|a|a|w|g|a|a|a|w|a|b|b|a|a|b|a|g|a|b|a|s|s|w|s|a|w|a|w|
s|a|w|m|s|m|w|s|w|s|w|m|w|w|w|w|a|w|a|s|s|w|s|a|s|b|a|g|a|b|b|m|m|w|s|w|w|a|a|g|s|m|s|g|b|s|m|m|w|w|a|a|w|s|m|w|m|s|s|b|a|g|g|s|g|s|w|w|b|a|a|s|a|w|b|w|b|b|g|s|m|s|m|m|w|m|a|w|m|s|b|m|g|s|s|w|w|s|g|w|
s|w|a|a|g|b|b|b|a|b|g|b|m|g|b|s|s|s|s|g|m|m|g|w|m|w|b|g|s|m|m|s|w|s|g|m|s|g|s|m|s|a|g|m|s|m|w|m|w|w|g|g|g|w|b|b|m|m|m|w|a|w|m|b|b|m|s|g|m|g|g|s|s|a|b|g|w|a|b|m|m|s|m|b|g|w|g|b|a|m|w|w|w|m|w|g|w|a|a|g|
s|s|s|m|g|s|s|m|m|b|w|s|b|s|g|s|w|m|g|m|g|g|s|w|w|w|w|b|s|m|s|s|b|b|m|b|w|m|s|s|b|s|g|m|w|g|m|m|m|s|b|w|b|s|w|m|a|b|b|b|w|a|a|w|s|a|s|w|s|b|s|s|m|a|a|s|s|b|g|a|g|g|m|a|b|a|a|a|g|b|g|g|m|a|a|s|m|b|g|w|
b|m|a|s|m|m|m|m|b|m|s|b|g|s|w|s|s|s|m|s|w|m|w|g|w|a|a|g|s|g|s|g|w|s|w|w|m|g|g|a|b|g|g|a|a|b|w|a|b|g|b|w|m|a|b|s|m|g|g|a|b|b|s|b|m|s|g|w|b|b|b|a|s|s|g|g|m|s|m|w|b|w|b|s|a|a|s|w|s|a|a|w|m|g|a|s|s|a|b|g|
m|a|b|g|a|b|m|b|a|a|a|s|a|g|b|m|g|m|m|b|a|g|a|s|m|s|s|s|m|m|g|m|s|a|a|b|g|a|s|s|a|a|b|w|w|w|a|g|g|m|a|a|b|a|a|g|m|a|a|w|a|g|s|s|g|w|a|m|s|m|g|w|g|w|s|a|b|a|s|a|s|g|w|b|w|s|b|w|w|w|w|a|a|g|b|s|m|w|b|s|
w|a|g|b|a|a|b|w|m|s|a|s|b|g|a|a|s|g|s|w|g|w|w|a|w|g|m|s|a|a|w|s|m|a|w|s|w|b|m|w|w|s|s|g|a|b|w|m|m|b|a|g|s|m|w|w|a|s|s|s|w|b|a|s|w|a|w|s|s|w|w|m|s|w|m|w|m|w|b|w|s|a|s|a|a|s|s|s|m|a|a|a|s|m|s|a|a|a|b|g|
s|w|w|b|w|b|s|a|s|a|g|a|a|a|g|s|w|w|g|g|b|s|m|b|g|g|w|s|s|a|s|w|g|w|b|m|b|b|w|m|s|m|m|s|a|m|w|m|a|m|w|m|b|b|w|a|g|w|w|w|m|b|w|a|a|s|w|m|s|m|g|s|w|a|b|w|a|a|b|a|m|a|m|w|b|g|s|w|s|b|m|m|m|w|m|m|a|m|g|a|
s|b|w|m|m|g|w|g|g|b|a|w|w|b|b|w|g|g|s|g|g|a|a|b|m|m|a|m|g|m|s|w|m|b|m|a|g|w|m|a|b|m|m|m|g|b|s|s|a|a|g|w|s|s|b|g|s|m|w|g|m|m|a|b|w|w|s|w|s|s|m|s|s|w|m|m|m|g|s|w|a|g|b|s|g|s|g|b|b|b|s|m|m|s|m|s|m|m|b|m|
w|b|g|w|a|g|w|g|s|w|w|a|a|m|g|a|s|g|b|w|w|w|m|s|m|b|a|w|w|m|b|a|b|s|w|a|a|b|g|m|g|s|g|m|s|s|s|w|b|w|g|a|m|g|g|a|a|b|g|m|m|g|s|s|b|m|m|w|m|m|g|s|g|s|b|w|w|b|m|m|b|a|m|w|m|m|a|b|g|b|b|g|w|b|b|g|g|w|a|w|
g|w|a|b|b|g|g|s|s|s|w|w|m|g|w|s|a|a|g|g|m|w|w|w|w|a|g|w|a|b|a|w|g|w|b|g|m|w|w|a|w|a|g|w|g|s|b|a|a|a|g|b|b|g|s|s|m|g|m|m|g|s|s|s|a|s|s|s|s|s|s|g|s|w|m|b|b|m|m|a|b|b|w|a|m|a|w|g|a|w|b|w|s|a|a|g|g|w|m|b|
s|b|s|g|m|g|m|w|b|m|b|w|b|w|g|s|s|a|g|m|m|m|a|b|g|a|a|m|w|m|m|b|w|s|b|w|g|s|w|b|a|w|a|g|m|m|g|w|g|b|w|a|m|a|s|b|m|m|m|a|b|b|a|b|s|m|g|s|a|b|a|w|g|a|a|w|s|b|g|b|m|a|a|g|g|w|g|w|s|s|a|a|w|m|s|w|g|g|g|g|
w|b|s|w|g|a|b|s|m|a|b|a|g|b|a|g|b|g|m|g|w|s|w|a|s|m|s|b|m|g|s|s|s|m|b|m|g|s|s|m|w|w|s|b|w|g|g|b|s|g|w|s|s|b|w|s|m|m|g|m|b|g|w|m|g|s|a|g|s|m|w|g|a|m|b|m|w|w|m|g|g|s|s|s|s|m|a|a|a|w|a|w|b|w|a|s|w|g|b|w|
w|b|w|g|g|s|a|s|s|g|a|m|w|a|g|m|m|m|g|g|b|s|m|g|b|w|m|w|a|b|g|a|b|b|b|w|m|b|g|w|s|m|b|w|b|b|b|s|a|b|b|w|s|w|s|m|g|a|s|s|m|w|w|w|w|b|s|w|a|g|w|g|w|g|g|g|b|a|b|g|a|b|w|a|b|b|s|b|g|w|w|b|w|s|a|a|b|w|b|a|
b|b|s|s|w|a|b|s|s|g|b|a|w|w|w|m|a|w|w|w|g|a|g|w|w|b|b|g|s|m|a|a|a|w|b|w|w|g|w|m|g|b|s|g|m|m|s|g|b|s|m|w|m|m|m|a|w|w|w|s|w|m|s|s|g|w|w|w|b|w|b|s|w|m|s|m|b|w|m|a|b|s|w|s|m|w|a|s|s|w|s|m|g|a|a|b|g|w|m|m|
a|m|m|s|b|b|a|g|s|s|s|s|b|a|a|w|a|s|m|m|m|b|s|w|b|a|a|a|m|s|w|w|a|m|g|m|g|a|b|g|b|a|b|s|m|b|b|m|s|w|g|b|s|s|g|g|w|w|s|b|a|m|m|g|s|m|a|a|m|m|g|m|b|a|g|m|b|a|m|g|a|g|a|s|g|m|s|g|g|m|s|g|m|s|m|g|w|g|m|s|
g|w|w|w|w|m|s|b|b|w|s|s|m|g|w|s|b|a|a|a|m|m|b|a|a|b|m|b|a|s|m|b|g|m|g|w|b|g|s|s|a|a|a|w|a|g|w|s|s|g|s|b|a|s|b|w|w|m|a|g|b|b|m|w|a|g|g|m|s|w|g|a|m|w|g|g|g|s|g|a|w|m|m|s|w|m|a|m|b|b|w|g|w|g|b|m|m|g|m|g|
b|g|b|g|b|a|b|b|g|s|g|b|w|g|m|m|s|a|m|b|a|a|g|g|a|a|s|w|m|g|s|a|w|g|b|w|w|m|w|s|w|g|b|b|b|g|a|s|w|s|s|a|s|w|m|b|a|g|g|b|m|b|m|w|s|g|g|w|m|s|w|s|s|w|b|g|s|w|w|b|a|g|g|w|s|g|a|b|g|a|b|s|s|b|a|a|b|b|g|b|
a|w|s|s|w|m|m|a|m|s|w|a|s|w|w|a|b|s|s|w|g|g|a|s|g|m|a|b|w|m|g|a|a|g|m|g|m|g|a|b|g|w|s|s|a|w|a|a|m|b|b|m|w|w|b|b|m|s|w|a|w|s|m|b|m|a|s|b|m|b|a|w|s|w|s|w|a|w|w|a|b|w|s|s|m|g|w|a|w|w|s|g|w|w|b|s|m|w|a|g|
g|w|b|s|b|g|g|b|g|a|s|b|g|b|g|a|s|s|w|w|s|m|w|a|g|b|a|g|w|a|w|b|w|b|g|m|s|a|b|s|b|m|b|w|b|w|w|s|m|m|a|s|m|g|s|s|w|b|w|m|b|a|w|b|a|w|b|g|b|g|m|b|a|w|b|a|s|w|w|w|w|g|g|a|a|s|m|w|g|a|b|w|w|b|m|g|g|b|g|a|
b|g|a|b|g|a|s|s|s|s|m|b|s|s|g|m|a|g|m|g|w|s|s|g|g|s|s|m|b|a|a|w|a|w|m|s|s|m|a|b|a|b|s|w|a|b|m|w|s|s|a|g|g|g|b|g|w|g|m|s|s|w|w|s|s|b|m|a|w|w|a|a|b|b|w|w|w|s|m|g|m|w|a|s|s|w|s|m|w|a|a|m|b|g|a|m|w|g|w|a|
m|w|m|g|b|g|g|a|a|s|a|b|m|a|b|b|m|m|b|m|m|a|m|b|w|w|a|g|s|s|s|b|a|w|w|a|a|b|s|a|b|w|m|s|w|a|s|w|w|m|m|a|m|s|s|m|m|m|b|m|s|s|m|g|w|m|m|w|m|m|a|b|b|w|b|m|g|b|s|w|a|m|a|a|b|a|a|a|s|g|g|g|a|s|w|s|a|m|a|b|
w|w|w|g|w|s|s|a|a|s|w|s|g|m|w|s|w|s|a|b|g|a|g|a|g|a|m|w|m|w|g|g|m|w|s|m|s|a|m|g|g|a|g|m|a|a|g|g|m|g|a|a|a|a|a|g|s|w|m|s|s|s|a|s|g|b|b|s|g|g|m|b|m|a|m|g|a|w|w|a|a|w|s|s|g|s|g|s|g|g|s|a|s|b|w|m|m|b|s|m|
a|b|s|s|m|b|g|b|g|s|w|g|s|s|b|a|a|g|m|w|g|b|m|b|a|w|s|m|b|a|m|a|g|s|m|s|w|a|b|b|m|w|g|b|w|a|g|g|g|b|m|a|g|a|g|a|g|w|a|w|b|w|m|b|w|b|m|m|m|s|m|w|a|b|w|b|w|g|b|w|s|g|m|g|m|a|b|g|w|m|b|w|s|a|b|b|s|b|m|m|
a|a|a|w|w|g|w|b|a|a|a|b|m|m|w|g|s|w|s|g|g|g|b|a|b|m|s|w|b|a|a|w|b|b|a|g|w|a|a|m|g|m|b|g|s|m|a|b|b|g|g|b|b|w|m|m|a|s|w|s|s|w|b|b|g|s|m|m|m|b|a|s|g|s|m|a|m|b|s|w|w|a|w|g|a|m|s|w|a|b|g|b|m|a|b|s|w|w|a|b|
s|a|m|s|s|a|b|g|s|s|m|g|s|s|a|w|s|m|w|m|b|m|w|m|m|s|g|g|s|g|m|w|w|m|s|b|m|b|g|g|g|a|a|w|g|s|w|g|s|w|b|s|s|a|g|s|b|w|s|m|a|s|w|w|m|s|m|b|b|g|b|b|s|g|a|s|g|b|m|a|b|m|g|s|m|a|a|b|b|m|b|g|w|m|s|m|m|s|a|w|
a|g|w|w|g|w|b|w|m|m|m|g|m|a|m|a|s|w|w|a|s|m|m|a|w|w|w|s|m|s|s|m|m|a|m|s|s|g|b|m|w|b|s|w|w|a|w|a|m|g|s|w|m|m|a|s|g|a|b|s|g|s|a|a|s|w|w|a|g|m|w|a|w|w|a|g|a|s|w|w|s|a|g|b|s|b|m|s|w|m|b|g|b|w|b|s|a|b|s|g|
b|s|m|s|s|w|a|b|w|m|s|s|b|m|s|m|b|w|g|m|m|a|b|m|s|m|w|b|s|a|b|m|b|g|m|a|a|s|w|b|a|s|m|b|b|g|a|b|s|m|w|b|m|b|a|a|b|b|b|s|g|a|w|s|g|b|w|a|b|m|s|m|a|m|m|w|a|b|w|m|m|s|m|w|s|a|w|s|g|s|a|s|w|s|a|g|s|s|m|b|
s|w|g|m|w|w|w|b|w|w|w|s|w|g|m|b|m|m|m|b|b|m|w|w|s|w|a|b|a|m|a|g|m|a|g|w|a|b|s|w|w|s|m|m|m|w|s|s|g|w|s|w|s|g|w|b|w|m|b|m|b|a|a|w|w|s|s|b|s|a|s|w|m|w|m|a|w|a|s|w|g|a|w|m|m|w|b|a|s|m|g|s|m|m|s|w|b|s|m|a|
w|b|g|g|b|w|b|g|m|b|m|a|s|m|g|g|g|s|m|m|w|s|b|w|w|w|w|w|s|s|s|m|w|s|s|a|w|w|b|a|m|a|a|w|s|g|b|g|m|g|m|g|m|b|a|b|w|s|m|m|m|m|b|s|s|m|w|w|s|g|m|m|a|g|b|b|g|g|w|b|b|s|g|b|s|g|b|s|w|s|s|s|m|s|a|s|m|m|m|m|
a|s|b|g|w|m|m|w|b|b|g|s|g|a|a|b|m|b|a|g|s|b|a|m|g|a|m|m|m|w|b|a|a|g|s|m|w|w|g|s|m|b|s|m|w|m|w|s|s|b|g|m|g|g|m|b|g|g|s|s|m|s|m|g|g|b|g|g|w|b|b|b|s|w|a|s|b|b|m|g|w|b|a|w|g|g|g|m|s|w|m|b|b|a|a|a|s|s|b|a|
s|m|a|b|b|a|m|s|w|s|s|b|b|m|b|m|s|w|s|m|b|s|w|w|a|b|m|a|b|b|b|s|w|a|b|a|b|m|m|w|g|b|s|b|m|s|m|a|a|g|g|a|s|w|w|s|s|g|b|g|w|a|a|a|m|g|m|w|g|w|a|b|b|w|m|a|b|a|a|b|s|w|a|b|s|m|g|g|b|b|a|a|a|a|b|b|s|g|b|a|
b|w|b|a|m|b|m|w|g|w|m|w|s|a|m|m|b|w|m|b|s|w|w|a|w|w|g|w|s|s|w|s|s|w|m|g|a|b|s|w|g|s|a|b|b|m|s|w|b|w|w|g|s|w|w|w|a|w|s|w|w|b|g|g|m|m|a|w|s|b|a|m|g|b|m|a|g|a|m|s|w|m|w|s|a|m|b|b|b|b|a|a|w|b|m|w|s|g|m|m|
g|m|m|g|b|w|g|b|a|g|m|b|b|b|m|s|a|w|b|m|m|s|m|w|s|g|b|g|m|w|a|a|w|b|g|a|a|s|a|m|m|g|a|g|m|m|b|s|s|g|w|s|w|s|s|b|w|b|s|b|s|a|m|s|w|s|g|g|s|a|s|s|s|m|w|s|w|w|b|a|b|g|w|a|b|a|m|a|a|b|a|w|g|w|w|s|w|w|w|a|
g|b|w|m|g|b|b|m|m|b|w|a|b|s|a|m|m|m|m|s|g|a|w|g|b|w|a|a|g|w|w|g|w|a|g|a|m|g|s|a|s|g|m|m|s|s|w|w|w|b|m|a|s|w|g|m|s|a|s|m|a|m|m|g|g|m|a|a|w|w|s|w|w|g|a|b|w|g|g|m|m|a|w|w|b|w|b|w|m|s|m|w|m|w|w|s|w|w|w|b|
s|b|g|m|m|s|m|m|g|b|g|g|g|a|w|s|b|m|b|m|m|s|m|a|m|m|g|g|b|w|w|a|w|a|b|m|b|a|g|s|s|m|a|m|b|g|m|m|m|b|w|s|g|s|g|m|g|m|g|s|g|m|b|b|m|w|a|m|m|w|m|g|a|w|g|g|w|m|m|m|a|g|m|a|w|g|s|m|s|s|w|w|w|b|a|s|a|a|g|g|
s|m|s|m|m|a|b|a|a|m|b|m|a|g|m|m|a|a|a|b|g|g|a|b|m|a|g|m|b|b|g|g|m|b|m|a|m|s|s|b|a|a|g|a|b|s|a|m|m|m|s|b|g|a|a|w|w|g|s|m|a|a|w|g|g|m|s|w|w|w|m|b|s|s|a|g|a|a|g|s|m|g|s|a|a|g|m|b|b|m|m|m|w|m|g|b|b|a|s|g|
m|m|m|a|m|m|a|b|b|w|b|b|a|w|g|m|s|s|w|a|a|b|m|m|g|g|b|s|m|m|w|s|g|w|m|a|s|m|m|m|g|m|g|m|b|a|g|b|a|w|w|b|m|g|w|a|s|g|g|g|b|a|w|g|b|s|m|m|b|s|b|b|w|a|b|a|b|m|a|a|a|b|g|g|a|m|b|g|s|a|m|m|m|s|s|b|g|a|a|b|
w|m|g|w|b|m|b|a|g|a|s|s|b|m|g|g|g|s|s|a|w|b|b|s|b|b|a|s|w|b|s|w|a|w|m|w|a|a|a|w|b|w|b|w|w|w|m|g|s|m|a|a|s|g|m|a|b|a|s|b|g|g|b|a|a|s|w|g|a|g|a|s|a|g|s|m|s|s|b|a|g|g|m|b|s|w|w|b|w|b|w|w|m|g|g|g|a|a|w|w|
b|a|w|m|w|w|s|w|w|w|g|m|w|s|a|w|s|b|m|a|b|s|b|a|s|s|s|s|s|w|a|a|a|b|b|w|b|s|g|b|w|s|s|w|b|a|w|m|b|g|g|a|s|w|w|s|w|s|w|m|s|w|a|b|a|w|w|b|s|g|g|m|m|a|w|b|w|a|w|w|b|b|w|m|w|a|s|a|g|m|w|m|a|s|g|w|s|w|w|g|
a|b|g|w|w|g|w|s|a|a|g|m|w|g|m|m|m|a|a|a|m|b|s|s|m|g|m|g|b|a|b|w|w|a|w|g|s|s|s|a|a|a|a|g|b|w|b|g|b|w|m|w|s|m|b|g|m|a|a|m|s|w|m|m|s|m|s|m|g|s|s|s|w|w|b|w|a|a|w|a|a|b|m|b|g|s|b|w|a|s|m|m|m|a|a|a|s|w|s|m|
m|b|m|w|g|s|g|w|g|b|s|m|m|b|s|s|a|a|m|w|s|s|m|b|s|s|m|m|b|a|m|b|b|a|g|g|s|a|b|w|a|s|b|s|m|w|s|s|a|s|a|w|b|s|g|w|s|m|a|a|w|g|a|g|w|s|w|a|m|g|a|g|b|s|s|a|w|w|g|a|a|m|a|b|g|g|s|s|a|b|s|b|m|a|m|g|s|s|b|b|
m|w|g|b|b|m|g|w|g|m|w|s|s|w|s|s|w|s|b|m|g|b|g|w|s|g|m|s|m|b|m|s|w|m|s|g|a|s|g|b|m|w|a|b|m|b|g|g|m|b|b|a|m|m|b|g|m|w|b|m|a|b|g|a|g|b|a|m|s|s|w|s|s|b|b|a|s|m|g|w|g|b|g|g|w|g|s|m|m|m|g|s|s|g|b|a|a|w|s|m|
w|w|s|w|g|m|w|m|a|a|b|g|m|g|b|g|g|b|a|g|m|m|a|a|w|a|a|g|b|g|m|s|s|w|s|s|b|s|b|m|w|b|a|a|b|w|m|b|a|a|b|w|a|a|w|w|m|a|a|a|b|g|g|g|a|m|w|s|m|s|m|s|s|g|s|w|b|g|g|g|m|a|s|m|b|w|a|a|a|g|b|s|a|a|a|w|m|a|s|g|
a|s|w|a|s|w|a|b|a|b|b|m|s|s|s|m|m|s|a|g|g|b|m|a|a|g|b|m|b|b|s|w|g|b|a|w|b|b|g|g|w|a|b|a|a|g|m|a|a|w|w|w|s|m|g|b|s|a|b|m|s|s|s|m|a|a|g|s|m|m|m|m|a|s|w|w|m|m|b|b|a|b|a|a|g|a|a|w|s|b|w|w|w|g|a|s|b|s|w|b|
a|w|s|m|m|g|g|m|a|b|m|m|m|g|s|b|m|b|g|w|g|b|s|s|s|w|g|m|s|b|w|g|m|g|g|s|b|m|s|g|m|b|g|a|b|a|w|w|a|b|a|m|m|a|b|w|g|g|s|m|a|s|a|s|w|m|s|w|g|m|w|a|w|a|a|b|s|g|g|w|w|m|m|a|g|a|g|s|s|a|g|s|g|s|m|m|b|w|s|s|
g|s|s|b|s|g|b|a|b|a|w|a|a|g|a|a|s|a|s|b|b|g|m|g|m|a|s|m|w|b|g|w|a|a|g|a|m|a|g|a|b|w|a|a|a|b|m|g|b|b|b|m|s|b|g|m|s|g|a|w|g|g|a|a|a|a|b|a|m|w|b|g|g|m|a|a|w|s|g|w|m|g|w|m|w|a|g|s|s|w|g|g|g|m|a|b|g|b|a|w|
w|w|w|a|g|b|g|a|s|m|s|s|s|m|s|b|s|w|w|b|s|b|b|w|g|m|b|g|m|m|w|b|m|b|m|w|s|w|m|a|s|s|m|g|b|s|a|b|b|m|g|w|b|b|m|g|g|s|m|m|g|a|s|s|b|a|m|m|s|s|w|g|w|b|a|b|b|a|g|g|b|b|w|w|a|b|a|a|s|w|s|b|w|b|g|a|b|b|w|m|
m|a|s|w|a|w|s|b|m|b|w|b|a|g|g|a|b|m|g|g|g|a|g|b|b|a|g|m|a|w|a|b|b|m|w|m|w|g|w|s|s|b|g|w|s|m|s|b|g|m|b|s|m|a|g|w|s|s|s|b|b|a|g|w|s|b|s|g|a|g|m|a|a|b|m|m|m|m|g|b|w|m|a|b|s|s|b|g|g|m|a|a|m|a|m|m|w|g|g|s|
g|g|m|g|m|m|a|g|m|w|s|g|m|g|a|w|g|a|b|g|s|w|w|w|w|m|g|w|w|s|s|w|g|w|s|s|m|s|w|b|s|b|b|a|b|b|m|a|a|a|w|b|a|b|w|s|m|w|a|a|s|w|m|w|a|w|m|m|s|m|s|a|w|s|b|w|b|b|g|g|m|g|b|a|s|w|b|w|w|s|s|s|a|g|s|s|m|g|g|g|
a|w|m|a|b|m|m|m|m|g|s|s|w|a|s|w|b|a|a|w|m|w|s|w|g|g|s|w|s|b|g|b|g|s|s|g|a|a|g|b|b|s|w|s|g|w|g|s|w|g|a|a|b|a|m|a|b|a|a|g|m|a|g|b|w|b|w|b|a|a|a|b|b|w|m|g|s|b|s|m|w|g|w|w|a|w|g|w|b|s|s|g|s|w|w|g|a|b|b|g|
m|s|a|b|g|g|g|a|s|s|a|s|s|w|g|a|m|w|m|a|a|s|g|w|w|g|b|g|b|w|m|s|w|m|s|s|g|m|a|s|s|m|w|m|s|g|b|a|b|m|m|m|g|w|a|g|s|w|s|g|m|m|b|b|g|s|w|g|w|b|b|b|b|b|a|w|g|s|a|a|a|w|w|b|s|a|a|w|b|a|s|w|m|g|a|b|a|a|a|a|
g|s|a|a|g|g|w|s|s|g|g|s|a|b|b|g|a|a|g|m|a|a|g|w|b|a|a|b|s|m|s|w|w|b|b|s|g|g|b|s|w|a|s|m|w|m|a|s|b|a|b|s|a|w|a|m|b|a|b|g|w|a|m|b|s|m|g|a|g|b|b|b|b|m|w|s|a|s|w|b|a|a|a|a|g|b|s|m|w|m|a|g|a|b|b|g|w|g|g|a|
m|b|s|a|w|a|w|g|g|w|g|s|m|s|w|b|g|b|b|s|m|b|m|m|m|w|a|w|g|g|g|w|b|b|s|w|a|g|a|w|s|g|b|g|a|g|w|w|a|a|w|s|w|g|m|s|a|m|m|g|g|s|g|a|b|m|b|m|a|b|g|a|m|s|g|b|w|s|g|s|m|m|m|b|a|s|m|b|b|g|s|w|a|w|g|s|m|a|b|s|
w|m|a|s|b|b|m|w|s|b|m|g|g|b|m|g|g|b|w|a|w|g|a|m|g|m|g|s|w|m|w|a|g|a|b|a|a|a|m|s|m|s|a|g|g|m|s|a|b|b|b|w|s|b|s|m|g|g|w|m|a|s|s|s|w|b|m|b|m|m|a|b|a|a|a|a|a|s|s|a|s|m|m|m|b|m|s|s|m|s|g|m|w|b|b|w|g|w|s|a|
s|s|w|b|a|g|g|g|g|w|b|b|a|a|w|a|a|g|m|a|w|g|s|s|b|b|b|s|s|s|w|s|b|w|a|a|a|g|w|m|w|m|m|a|g|s|b|s|w|w|w|w|b|g|s|a|m|m|m|m|w|g|a|b|b|g|s|b|s|s|s|m|g|w|g|s|m|g|s|m|w|g|m|b|m|a|a|g|m|m|m|m|b|g|s|b|g|m|a|b|
a|b|m|b|b|b|a|w|a|a|b|g|s|s|g|m|s|g|b|w|g|m|w|g|b|g|m|g|w|a|a|a|g|m|w|b|a|a|s|b|w|b|w|m|g|m|w|b|a|a|w|w|w|b|w|w|w|b|b|g|s|s|s|g|m|g|s|s|m|m|m|w|g|s|m|b|b|m|m|a|m|g|s|g|s|w|b|a|a|s|a|w|g|b|m|s|b|m|g|b|
g|a|g|s|g|b|m|a|b|b|b|s|w|g|b|b|g|a|g|g|g|s|b|b|s|m|w|s|m|m|g|m|g|m|w|b|s|w|a|a|m|w|b|m|m|s|a|b|a|a|b|g|a|g|b|b|m|g|a|m|w|m|m|a|b|b|g|w|b|w|w|a|m|m|s|a|s|w|s|b|w|g|s|w|w|a|w|g|w|w|w|b|w|w|b|g|b|w|g|s|
b|g|s|s|a|b|m|b|b|g|m|b|b|a|b|s|a|a|s|a|b|w|m|w|b|b|w|b|w|a|s|w|s|s|w|w|b|w|b|b|m|a|a|w|m|g|g|w|m|s|w|b|b|m|s|b|a|b|m|b|s|w|m|g|g|b|b|g|a|b|m|a|w|s|m|a|s|w|w|a|w|g|g|b|w|m|m|a|b|b|a|b|s|s|a|b|g|b|w|m|
a|g|w|b|g|m|m|a|b|m|a|g|m|g|g|g|a|a|w|b|a|a|a|g|a|b|b|m|g|g|a|w|w|g|b|b|s|w|a|g|a|b|b|w|w|m|w|w|m|s|a|a|w|a|a|b|w|a|m|w|w|b|s|g|m|g|w|b|w|s|s|m|g|b|m|s|m|a|s|m|w|s|w|m|w|b|b|g|g|a|b|w|w|w|s|a|s|s|g|g|
a|b|m|b|s|s|a|b|a|s|b|s|w|s|a|g|b|a|a|a|b|g|w|m|a|a|b|g|a|s|a|g|s|m|b|m|s|m|g|m|b|s|w|w|w|w|s|b|s|g|s|m|g|m|w|s|b|a|b|b|g|w|g|m|w|m|g|g|b|a|a|s|m|b|m|a|w|b|m|a|m|w|a|b|a|w|a|a|g|m|w|g|w|m|w|w|g|a|w|w|
b|b|m|b|g|g|s|g|b|g|g|m|g|a|s|g|m|g|s|g|b|w|a|b|a|b|m|g|m|m|b|w|m|g|b|g|g|b|m|a|m|m|s|m|s|g|a|g|a|s|w|g|g|b|s|s|g|b|a|b|a|b|g|g|w|a|m|w|g|b|g|g|g|g|w|b|b|g|m|a|a|a|g|a|g|a|w|g|s|w|b|g|w|g|b|s|s|s|w|w|
g|w|g|a|g|b|w|m|a|a|b|s|a|b|g|b|a|a|a|m|g|b|w|s|w|m|s|a|b|a|g|g|b|b|b|b|w|b|b|m|b|b|g|w|b|g|g|g|a|s|s|w|a|s|w|a|a|g|g|b|m|w|g|a|g|s|b|g|w|w|g|g|b|m|g|a|b|a|w|a|w|w|s|w|w|g|s|b|a|b|w|s|b|b|w|m|m|g|b|m|
g|w|g|a|g|a|m|g|m|g|w|g|b|b|w|a|b|g|b|g|w|g|w|b|a|a|b|g|w|m|a|w|g|m|g|w|a|s|g|w|w|g|w|s|w|m|g|g|s|m|w|s|s|w|b|a|a|a|b|a|a|s|g|s|a|w|m|a|a|w|m|g|g|m|w|g|m|g|w|g|a|b|b|w|b|b|w|g|g|b|w|b|b|s|a|a|s|m|b|a|
w|m|s|w|m|s|m|g|g|w|w|g|s|g|b|a|g|g|w|g|s|b|g|a|s|m|a|s|g|w|a|g|a|g|s|a|a|s|w|s|a|b|s|s|b|w|s|b|w|m|b|g|m|s|s|w|a|m|a|g|a|a|g|b|m|g|m|b|w|b|m|s|w|m|w|s|a|a|b|g|w|a|b|g|g|s|g|s|a|b|a|a|m|s|a|a|b|m|a|w|
w|g|b|m|s|a|s|w|b|w|b|s|s|b|s|w|m|m|w|a|b|w|s|g|s|g|g|g|b|w|g|b|a|a|w|w|g|w|m|m|b|a|w|g|m|a|b|s|a|g|s|m|w|w|w|g|w|g|b|a|g|a|b|a|a|m|w|s|w|s|m|w|m|b|a|b|w|g|w|b|b|g|m|b|w|s|s|g|a|g|s|a|g|w|w|w|w|s|w|m|
w|m|g|m|s|g|w|b|m|s|b|b|g|s|s|a|a|a|a|a|b|s|a|w|m|a|b|b|b|s|a|g|b|b|w|g|g|b|g|w|g|w|b|w|b|a|b|a|g|g|s|a|g|a|m|s|a|m|w|s|w|g|s|b|s|s|w|s|g|g|g|b|w|s|g|w|b|w|a|a|b|a|s|w|a|a|s|g|a|a|b|b|g|g|b|g|m|w|w|g|
b|m|s|m|m|s|b|g|m|b|b|m|g|w|w|m|w|a|b|b|g|b|b|b|m|b|a|b|b|a|b|a|g|m|w|w|g|m|s|a|s|b|a|a|m|b|m|a|g|g|b|g|w|a|b|a|g|b|a|w|b|s|s|m|g|a|g|w|g|b|a|a|s|m|m|s|m|m|w|g|a|b|w|b|s|g|s|s|s|g|m|a|b|w|a|g|m|s|b|b|
s|a|m|b|b|g|g|a|a|b|a|b|g|a|m|s|s|a|w|s|g|b|w|b|g|g|s|b|a|g|w|g|a|w|g|a|a|a|a|s|g|w|a|w|w|a|s|a|w|a|s|a|m|g|w|w|s|m|g|w|a|w|b|w|g|b|g|a|g|g|a|b|w|s|w|b|a|a|g|s|s|s|b|a|a|s|m|s|s|s|a|b|b|w|w|m|b|a|s|w|
m|b|w|a|g|m|w|w|w|w|m|s|s|a|b|a|b|m|a|g|g|m|s|m|w|m|w|g|a|a|g|m|b|a|m|g|s|s|a|w|b|s|m|a|g|g|g|a|a|b|a|w|a|a|g|m|s|g|a|g|g|b|w|s|b|b|s|s|w|w|w|a|s|b|b|s|s|w|b|w|b|a|w|a|s|g|m|g|b|m|m|a|b|a|a|m|w|b|m|g|
w|m|m|m|m|m|b|b|b|b|g|m|g|m|m|b|w|w|g|b|s|g|g|s|g|a|b|s|b|m|g|b|m|g|s|a|a|b|m|s|m|a|a|m|g|g|s|m|g|w|a|w|b|b|a|b|s|g|s|m|a|w|w|a|m|g|s|w|w|a|w|m|g|g|b|s|w|a|a|m|b|b|b|m|m|s|w|m|s|m|w|w|w|g|s|m|a|a|a|m|
a|w|g|m|b|g|g|a|g|b|m|w|s|b|w|b|b|w|w|w|b|m|s|m|s|g|m|g|m|a|a|w|m|b|s|w|m|b|s|m|b|b|g|s|a|g|b|w|b|a|b|a|g|b|w|s|s|m|m|m|m|a|s|w|w|g|a|w|g|w|m|a|a|w|w|w|w|b|g|a|a|g|a|w|w|m|m|w|a|a|b|m|g|m|a|w|w|s|w|g|
m|s|s|s|w|a|b|s|a|b|b|g|s|b|g|m|m|s|m|a|s|b|g|b|a|m|g|s|b|a|a|a|w|a|s|w|g|m|w|w|m|a|w|a|s|s|a|b|w|m|m|s|m|a|w|w|w|s|a|g|m|a|g|g|s|w|s|w|s|m|a|a|s|m|w|b|m|s|w|a|a|b|a|a|a|s|w|a|s|g|s|m|w|w|s|b|m|m|m|a|
g|b|a|b|w|g|w|b|b|g|b|s|s|b|m|b|w|g|s|m|m|b|m|b|a|s|m|s|s|m|m|w|s|g|a|m|g|b|s|m|m|b|m|w|g|w|s|m|s|m|g|g|s|g|w|m|g|b|b|a|s|m|m|s|s|b|b|a|g|g|s|m|w|m|a|b|g|b|m|g|g|w|b|w|s|g|s|s|s|g|s|g|m|m|s|m|g|s|a|s|
w|a|a|g|a|s|g|b|m|g|a|b|a|g|b|m|s|s|s|w|m|m|m|m|b|m|m|b|w|b|b|b|w|w|s|w|m|g|a|a|s|m|a|a|a|m|g|g|b|m|s|g|b|w|w|s|a|b|a|b|s|b|b|b|g|w|m|w|a|w|s|g|b|a|m|a|m|s|b|w|b|g|m|g|w|g|g|m|g|m|b|s|a|b|b|w|g|g|s|w|
w|s|w|b|g|g|a|s|m|a|a|s|b|a|b|w|b|s|b|s|s|m|a|a|w|a|a|s|w|m|m|m|s|s|s|b|g|m|g|w|g|m|g|s|a|s|g|g|a|b|b|a|a|a|b|g|g|a|a|a|s|g|m|b|g|g|w|b|b|s|a|b|g|b|m|b|m|b|w|m|w|m|g|s|s|s|w|w|w|s|m|b|w|g|b|g|a|w|g|a|
a|g|b|s|s|w|w|a|b|s|m|a|w|m|w|a|a|a|s|b|m|g|m|m|g|m|g|g|a|b|s|g|w|a|a|a|b|m|a|b|w|a|s|g|a|s|b|w|s|m|s|m|s|s|a|s|w|w|m|b|b|s|m|m|m|a|w|w|b|w|w|m|w|w|b|g|a|b|m|s|b|g|g|s|m|b|b|a|m|w|b|a|a|a|b|g|g|w|g|m|
w|w|a|a|w|w|s|a|b|w|b|s|a|w|a|b|g|s|g|g|a|m|w|g|g|m|w|s|w|b|b|a|a|s|s|m|a|b|g|s|b|a|a|g|g|s|s|g|s|w|m|a|a|a|b|b|m|w|s|m|a|s|g|m|g|b|m|m|w|a|w|w|w|g|g|s|s|w|m|a|a|g|a|b|w|a|w|g|b|g|b|a|m|a|a|w|g|a|w|g|
s|w|w|b|b|b|b|g|w|s|g|w|w|w|m|b|m|s|b|a|m|g|w|w|m|w|w|w|a|w|s|b|w|g|b|m|w|b|b|w|b|s|w|b|w|w|w|a|m|a|w|s|a|a|w|a|a|s|m|m|a|m|s|g|a|w|g|w|w|b|w|s|m|b|s|w|s|s|a|m|a|s|g|w|w|b|w|m|m|w|m|w|s|m|g|m|m|a|b|a|
g|m|b|g|b|a|b|w|b|w|w|a|s|m|b|m|g|w|b|m|b|s|b|m|m|g|s|a|g|w|b|b|s|m|s|s|b|s|s|m|m|a|m|m|m|a|b|a|s|s|b|w|a|a|b|w|w|a|b|w|s|w|m|b|m|b|w|g|b|g|g|a|b|b|w|b|b|s|s|b|w|m|m|s|g|w|a|m|s|b|g|w|g|m|s|w|m|g|w|b|
