ababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaababababbaaabaaaaaaabaababababbaaabaaaaaaabaababbaaabaaaaaaabaabab
