ПРОБЛЕМА
Давши два слова, знайдіть переможця у цифровій кореневій битві.
Визначте цифровий корінь слова таким чином:
- Кожній букві алфавіту присвоюється число: A = 1, B = 2, C = 3, ..., Z = 26
- Додайте значення для кожної літери до загальної кількості слова. Візьміть, наприклад, "CAT". C + A + T = 3 + 1 + 20 = 24
- Додайте всі одиничні цифри, які складають цей результат: 24 => 2 + 4 = 6
- Повторіть крок №3, поки не досягнете однієї цифри. Ця однозначна цифра - це цифровий корінь слова.
Правила:
- Переможець оголошується, якщо його цифровий корінь більший за інший.
- Якщо значення цифрового кореня рівні, скоротіть слова, видаливши кожен екземпляр літери найвищого значення з обох слів і перерахувавши.
- Повторіть кроки №1 і №2, поки не буде переможця або в одному зі слів залишилася лише одна літера (або жодна літера).
- Якщо цифрові кореневі значення будуть рівними після проходження процесу скорочення, довше слово оголошується переможцем.
- Якщо слова мають однакову довжину і переможця не знайдено після проходження процесу скорочення, переможець не оголошується.
Спеціальні правила:
- Не дозволяється використовувати модуль для обчислення цифрового кореня . Його можна використовувати де завгодно.
- Припустимо, слова складаються лише з великих літер - без розділових знаків, без пробілів тощо.
ВХОД
Проведіть слова через stdin (розділені комами). параметрів методу, або як би ви хотіли. У вашому рішенні чи коді з’ясуйте, як розбираються чи готуються слова.
ВИХІД
Покажіть слово-переможець. Якщо переможця немає, виведіть "STALEMATE".
Приклади:
Вхід: CAN, BAT
CAN = 18 = 9
BAT = 23 = 5
вихід: CAN
вхід: ZOO, NO
ZOO = 56 = 11 = 2
NO = 29 = 11 = 2
OO = 30 = 3
N = 14 = 5
вихід: НІ
ОНОВЛЕННЯ : Введення потрібно читати за допомогою stdin із словами як розділений комою рядок.
ОНОВЛЕННЯ : Додано кілька прикладів для тестування проти.
ОНОВЛЕННЯ : уточнено видалення найціннішого письма у випадку краватки - це також трохи змінює умову зупинки - якщо слово має одну літеру або нульову літеру, процес скорочення зупиняється