Задача 98
Анаграммные квадраты

Заменяя каждую из букв слова "CARE" цифрами 1, 2, 9 и 6, соответственно, получим квадратное число: 1296 = 36^(2). Примечательно, что после осуществления такой подстановки в слове "RACE", также получается квадратное число: 9216 = 96^(2). Слова "CARE" и "RACE" впредь будем называть парой слов - квадратных анаграмм. Помимо этого, решим, что ведущие нули не разрешены, а также что ни одной букве нельзя присвоить цифру, уже присвоенную другой букве.

В текстовом файле words.txt (щелкнув правой кнопкой мыши, выберите 'Save Link/Target As...') размером 16KБ содержится около двух тысяч распространенных английских слов. Найдите все пары слов - квадратных анаграмм (слово-палиндром не считается своей же анаграммой).

Каким будет наибольшее квадратное число, полученное из любого слова такой пары?

Примечание: Все образованные анаграммы должны содержаться в указанном текстовом файле.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net