AT_tenka1_2015_qualB_d 天下一電卓英作文
题目描述
计算器上的数字倒过来可以看成字母，如下图所示。ヨシオ想利用这一现象在计算器上写英语作文。
$0.7734$
倒着看就是 ```hELLO```
ヨシオ对这抽象的写作方式非常喜欢，他甚至有一张对照表：
0→```O或D```
1→```I```
2→```Z```
3→```E```
4→```h```
5→```s```
6→```q```
7→```L```
8→```B```
9→```G```
这美妙的对应关系让他对字符串附上了**分值**——每个字符串的得分与它在计算器上正着看时的数值相同。
举个例子，```EGG```得分为 $993$ ，```ODDEGG```得分为 $993000$ 。
注意注意啦，和计算器一样，整数的最高位不能是 $0$ ；
末位字母如果是O或D，则以小数的形式输出（```hELLO```→$0.7734$）;
当然，如果得分的小数点后有多余的 $0$ 是允许的，也就是说```OLD```这样的单词是可以存在的，分数为 $0.7$。
现在你有一个能显示的最大字符串长为 $D$ 的计算器，以及含有 $N$ 个单词的本本，从其中的 $W_1,W_2,W_3......W_n$ 任意一个单词开始，选取不少于 $1$ 个单词随便连成一个字符串，求在最大长度 $D$ 下你能得到的最高分数。
输入格式
>$D$ $N$ $W_1$ $W_2$ $:$ $W_n$
- 第一行输入最大长度 $D$ ( $1\le D\le 200$ )
- 第二行输入本本里的单词数 $N$ ( $1\le N \le 10000$ )
- 第三行开始的 $N$ 行每行输入一个单词 $W_i$ ($1\le \left\vert W_i\right\vert \le \min(32,D)$)，单词组成中不含表外的其他字母。
- 若 $i \ne j$ ，则 $W_i \ne W_j$
输出格式
$1$ 行，即最高得分。
若为小数则须删去末尾多余的零，小数部分均为零须以整数输出，且末尾需要换行。
说明/提示
此题有部分分。
- $N\le8$ 的样例过了给你 $45$ 分。
- 全过了的话给你 $75$ 分。
最高分的字符串是```hELLOhELL```
最高分的字符串是```OIOZO```
最高分的字符串是```BEDOLDDIEshEBELDOGDIGBIG```
如上图所示，小数点不占用显示位数，故在 $D=5$ 时位数为 $5$ 的小数是可能的。