You have a rectangular table with rows and columns. Each cell contains an integer.
You need to traverse the table from top to bottom, starting from any cell in the top row. At each step, you may move to one of the "lower neighboring" cells. That is, from a cell at position , you can move to (i+1, j-1), (i+1, j), or (i+1, j+1). If j = M, the last option is not possible; if j = 1, the first option is not possible. The route must end at any cell in the bottom row.
Write a program to find the maximum possible happy sum among all valid paths. In this problem, the definition of a happy number is non-standard: a happy number is a natural number with at least two digits in its decimal representation, and whose last two (least significant) digits are happy digits and/or . For example, numbers , , and are happy, while , , , and are not. Note that the sum itself must be happy, not the individual summands.
The first line contains and — the number of rows and columns (1 \le N, M \le 444). Each of the following lines contains exactly space-separated integers (0 \le a_{ij} \le 444) — the values of the table cells.
Output a single natural number (the maximum happy sum), or the string impossible (without quotes, lowercase Latin letters). Output impossible only if there is no valid path with a happy sum.
Example 1