# your code goes here
class Solution:
def predictPartyVictory(self, senate: str) -> str:
counts = {'D':0, 'R':0}
s_ = set(senate)
while len(s_) != 1:
temp = ''
print(counts)
for i in range(len(senate)) :
if senate[i] == 'R':
if counts['D'] > 0 :
counts['D'] = counts['D'] -1
continue
else:
counts['R'] = counts['R'] + 1
temp = temp+ 'R'
if senate[i] == 'D':
if counts['R'] >0 :
counts['R'] = counts['R'] -1
continue
else:
counts['D'] = counts['D'] + 1
temp = temp + 'D'
senate = temp
s_ = set(senate)
return "Radiant" if 'R' in s_ else "Dire"
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIFNvbHV0aW9uOgogICAgZGVmIHByZWRpY3RQYXJ0eVZpY3Rvcnkoc2VsZiwgc2VuYXRlOiBzdHIpIC0+IHN0cjoKICAgICAgICBjb3VudHMgPSB7J0QnOjAsICdSJzowfQogICAgICAgIHNfID0gc2V0KHNlbmF0ZSkKICAgICAgICB3aGlsZSBsZW4oc18pICE9IDE6CiAgICAgICAgICAgIHRlbXAgPSAnJwogICAgICAgICAgICBwcmludChjb3VudHMpCiAgICAgICAgICAgIGZvciBpIGluIHJhbmdlKGxlbihzZW5hdGUpKSA6CiAgICAgICAgICAgICAgICBpZiBzZW5hdGVbaV0gPT0gJ1InOgogICAgICAgICAgICAgICAgICAgIGlmIGNvdW50c1snRCddID4gMCA6CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdW50c1snRCddID0gY291bnRzWydEJ10gLTEKICAgICAgICAgICAgICAgICAgICAgICAgY29udGludWUKICAgICAgICAgICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgICAgICAgICBjb3VudHNbJ1InXSA9IGNvdW50c1snUiddICsgMQogICAgICAgICAgICAgICAgICAgICAgICB0ZW1wID0gdGVtcCsgJ1InCiAgICAgICAgICAgICAgICBpZiBzZW5hdGVbaV0gPT0gJ0QnOgogICAgICAgICAgICAgICAgICAgIGlmIGNvdW50c1snUiddID4wIDoKICAgICAgICAgICAgICAgICAgICAgICAgY291bnRzWydSJ10gPSBjb3VudHNbJ1InXSAtMQogICAgICAgICAgICAgICAgICAgICAgICBjb250aW51ZQogICAgICAgICAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdW50c1snRCddID0gY291bnRzWydEJ10gKyAxCiAgICAgICAgICAgICAgICAgICAgICAgIHRlbXAgPSB0ZW1wICsgJ0QnCiAgICAgICAgICAgIHNlbmF0ZSA9IHRlbXAgICAgICAgICAgICAKICAgICAgICAgICAgc18gPSBzZXQoc2VuYXRlKQogICAgICAgICAgICAKICAgICAgICByZXR1cm4gIlJhZGlhbnQiIGlmICdSJyBpbiBzXyBlbHNlICJEaXJlIg==