Ваша попутка тут

Загальновідомий факт, що за кожною гарною кометою стоїть НЛО. Ці НЛО часто прилітають сюди на Землю, щоб зібрати вірних прихильників. На жаль, у кожній поїздці вони можуть забрати лише одну групу послідовників. Однак вони заздалегідь повідомляють групам, хто буде обраний для кожної комети, використовуючи хитру схему: вони вибирають ім'я для комети, яке разом з назвою групи можна використати для визначення черги відправлення конкретної групи (як ви думаєте, хто дає імена кометам?). Подробиці схеми зіставлення наведені нижче; ваше завдання — написати програму, яка за назвами групи та комети визначає, чи має група вирушити за НЛО за цією кометою.

І назва групи, і назва комети перетворюються на число наступним чином: кінцеве число є добутком всіх літер у назві, де A дорівнює $1$, а Z становить $26$. Наприклад, група "USACO" дорівнюватиме 21 \times 19 \times 1 \times 3 \times 15 = 17955. Якщо номер групи за модулем $47$ збігається з номером комети за модулем $47$, тоді потрібно повідомити групу, щоб вона приготувалась! (Пам'ятайте, що "a \bmod b" — це залишок від ділення $a$ на $b$; 34 \bmod 10 — це $4$.)

Напишіть програму, яка за іменем комети та назвою групи визначає, чи збігаються імена відповідно до наведеної вище схеми. Виведіть "GO", якщо вони збігаються, і "STAY" інакше. Назви груп і комет будуть рядком великих букв без пробілів і розділових знаків.