Слово для Скрэббла

В настольной игре «Скрэббл» (у нас она известна как «Эрудит») игроки составляют из фишек с нарисованными на них буквами слова, как в кроссворде.

Одним из правил игры является система очков за использованные в слове буквы. Чем более редкие буквы содержит слово, тем больше очков получает составивший его игрок.

Каждая буква оценивается следующим числом очков:

• A, E, I, L, N, O, R, S, T, U — 1 очко;
• D, G — 2 очка;
• B, C, M, P — 3 очка;
• F, H, V, W, Y — 4 очка;
• K — 5 очков;
• J, X — 8 очков;
• Q, Z — 10 очков.

Количество очков за слово равно сумме стоимостей входящих в него букв. Так, слово PROGRAM стоит 12 очков, а слово SCRABBLE — 14 очков.

Макс пытается выбрать из словаря наиболее дорогое слово, которое он сможет составить из имеющихся у него фишек. Сможете ли вы ему помочь?