in world dota2 party Radiant DireThe dota2 senate consist senator come party now Senate wants decide change dota2 game the voting change roundbased procedure in round senator exercise rightsBan senator right a senator senator lose right follow roundsAnnounce victory if senator find senator right vote party announce victory decide change gamegiven string senate represent senator party belong the character r D represent Radiant party dire party then n senator size give stre nthe roundbased procedure start senator senator give order this procedure end vote all senator lose right skip proceduresuppose senator smart play good strategy party Predict party finally announce victory change dota2 game the output Radiant Dire Example 1input senate RDOutput RadiantExplanation the senator come Radiant ban senator right round 1 and second senator can not exercise right anymore right ban and round 2 senator announce victory guy senate voteExample 2Input senate RDDOutput DireExplanation the senator come Radiant ban senator right round 1 and second senator can not exercise right anymore right ban and senator come dire ban senator right round 1 and round 2 senator announce victory guy senate vote Constraintsn senatelength1 n 104senatei R d