# 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"