Anagramm-Quadrate

Problem 98

Indem man jeden Buchstaben im Wort CARE jeweils durch 1, 2, 9 und 6 ersetzt, bildet man eine Quadratzahl: 1296 = 362. Es ist erstaunlich, dass, wenn man die selbe Ziffer-Ersetzung benutzt, das Anagramm RACE ebenfalls eine Quadratzahl bildet: 9216 = 962. Wir nennen CARE (und RACE) ein Quadrat-Anagramm-Wortpaar und legen außerdem fest, dass führende Nullen verboten sind, genau wie kein Buchstabe den gleichen Ziffernwert haben darf wie ein anderer.

Benutzen Sie words.txt (Rechtsklick und 'Link/Ziel speichern unter...'), eine 16K Textdatei, welche nahezu 2000 häufige englische Wörter enthält, und finden Sie alle Quadrat-Anagramm-Wortpaare (ein Palindrom zählt NICHT als Anagramm von sich selbst).

Was ist die größte Quadratzahl, die von irgendeinem Glied solcher Paare gebildet wird?

HINWEIS: Alle Anagramme, die gebildet werden, müssen in der gegebenen Textdatei vorhanden sein.