Banana Problem


Submit solution

Points: 10 (partial)
Time limit: 8.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Python

Problem Statment

Kevin and Stuart want to play the 'The Minion Game'.

Game Rules

Both players are given the same string, . Both players have to make substrings using the letters of the string . Stuart has to make words starting with consonants. Kevin has to make words starting with vowels. The game ends when both players have made all possible substrings.

Scoring A player gets +1 point for each occurrence of the substring in the string .

For Example: String S = BANANA Kevin's vowel beginning word = ANA Here, ANA occurs twice in BANANA. Hence, Kevin will get 2 Points.

For better understanding, see the image below: enter image description here

Your task is to determine the winner of the game and their score.

Input Format

A single line of input containing the string S. Note: The string S will contain only uppercase letters.

Output Format

Print one line: the name of the winner and their score separated by a space.

If the game is a draw, print Draw.

Sample Input

BANANA

Sample Output

Stuart 12


Comments

There are no comments at the moment.