def test_isValid(self):
result = sherlock.isValid(
'ibfdgaeadiaefgbhbdghhhbgdfgeiccbiehhfcggchgghadhdhagfbahhddgghbdehidbibaeaagaeeigffcebfbaieggabcfbiiedcabfihchdfabifahcbhagccbdfifhghcadfiadeeaheeddddiecaicbgigccageicehfdhdgafaddhffadigfhhcaedcedecafeacbdacgfgfeeibgaiffdehigebhhehiaahfidibccdcdagifgaihacihadecgifihbebffebdfbchbgigeccahgihbcbcaggebaaafgfedbfgagfediddghdgbgehhhifhgcedechahidcbchebheihaadbbbiaiccededchdagfhccfdefigfibifabeiaccghcegfbcghaefifbachebaacbhbfgfddeceababbacgffbagidebeadfihaefefegbghgddbbgddeehgfbhafbccidebgehifafgbghafacgfdccgifdcbbbidfifhdaibgigebigaedeaaiadegfefbhacgddhchgcbgcaeaieiegiffchbgbebgbehbbfcebciiagacaiechdigbgbghefcahgbhfibhedaeeiffebdiabcifgccdefabccdghehfibfiifdaicfedagahhdcbhbicdgibgcedieihcichadgchgbdcdagaihebbabhibcihicadgadfcihdheefbhffiageddhgahaidfdhhdbgciiaciegchiiebfbcbhaeagccfhbfhaddagnfieihghfbaggiffbbfbecgaiiidccdceadbbdfgigibgcgchafccdchgifdeieicbaididhfcfdedbhaadedfageigfdehgcdaecaebebebfcieaecfagfdieaefdiedbcadchabhebgehiidfcgahcdhcdhgchhiiheffiifeegcfdgbdeffhgeghdfhbfbifgidcafbfcd'
)
self.assertEqual(result, 'YES')
result = sherlock.isValid('aabbcceee')
self.assertEqual(result, 'YES')
result = sherlock.isValid('aaaabbbbe')
self.assertEqual(result, 'YES')
result = sherlock.isValid('xxxaabbccrry')
self.assertEqual(result, 'NO')
result = sherlock.isValid('aabbcd')
self.assertEqual(result, 'NO')
def test_sample_1():
assert isValid("aabbccddeefghi") == "NO"
def test_case_3():
assert isValid("aaaabbcc") == "NO"
def test_sample_0():
assert isValid("aabbcd") == "NO"
def test_sample_2():
assert isValid("abcdefghhgfedecba") == "YES"