aabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabbaabbbabaaaabaababaaabbbabaaaabaababaaabb
