The following are a subset of the run-maximal strings for rho_2(39)

aabaababbabaababbababbabaababbabaababaa
aabaababbabaababbababbabaababbababbabaa
aabaababbababbabaababbababbabaababbabaa
aabaabbaababbabaababbababbabaababbababb