Секрет — максимум

Агент Сміт передає секретну інформацію до секретного центру, яка складається з одного строго додатного цілого числа. Для кодування числа він замінює кожну цифру відповідним словом і об'єднує слова. Наприклад, $42$ може бути закодовано як $\text{FOURTWO}$. Агент Сміт знає чотири мови (1-шу, 2-гу, 3-тю та 4-ту). У цих мовах цифри від $0$ до $9$ записуються наступним чином (усі літери — це заголовні латинські літери з ASCII-кодами в діапазоні $65$–$90$):

Після кодування Сміт додає до коду певний "шум" — додаткові заголовні латинські літери. Можна додати будь-які літери (включно з тими, що вже використовувалися у коді) у будь-якій кількості й у будь-яке місце коду.

Напишіть програму, яка читає такий код і знаходить найбільше можливе число, яке могло бути закодовано даним рядком, згідно з двома різними припущеннями:

1. Ми не знаємо, якою мовою користувався Сміт, але вона була одна (з указаного списку) для всього коду;

2. Сміт міг використовувати різні мови (з указаного списку) для різних цифр або одну й ту ж для всіх цифр.