FJ 要建一个奶酪塔，高度最大为 T\ (1 \le T \le 10^3) 。他有 N\ (1 \le N \le 10^2) 种奶酪。第 i 种奶酪的高度为 H_i\ (5\le H_i \le T\text{ 且 }5 \mid H_i) ，价值为 V_i\ (1 \le V_i \le 10^6) 。一块高度 H_i\ge K\ (1 \le K \le T) 的奶酪被称为大奶酪，如果一个奶酪上方有大奶酪（如果有多块就只算一次），这个奶酪的高度 H_i 就会变成原来的 \frac{4}{5}。FJ 想让他的奶酪塔价值和最大。请你求出这个最大值。
例如，考虑一种奶酪塔，其最大高度可以是 53，可以用三种类型的奶酪块建造。大块是大于或等于 25 的块。下面是他堆叠的各种奶酪块的值和高度的图表：
| 类型 | 价值 | 高度 |
|---|---|---|
| 1 | 100 | 25 |
| 2 | 20 | 5 |
| 3 | 40 | 10 |
FJ建造了以下奶酪塔：
| 类型 | 价值 | 高度 |
|---|---|---|
| 1 | 100 | 25 |
| 2 | 20 | 4 |
| 3 | 40 | 8 |
| 3 | 40 | 8 |
| 3 | 40 | 8 |
总高度是 25 + 4 + 8 + 8 + 8 = 53，除塔顶奶酪外，其余高度均被压低。总价值是 100 + 20 + 40 + 40 + 40 = 240。