{"problem":{"name":"Number Box","description":{"content":"You are given a positive integer $N$. We have a grid with $N$ rows and $N$ columns, where the square at the $i$\\-th row from the top and $j$\\-th column from the left has a digit $A_{i,j}$ written on i","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc258_b"},"statements":[{"statement_type":"Markdown","content":"You are given a positive integer $N$.\nWe have a grid with $N$ rows and $N$ columns, where the square at the $i$\\-th row from the top and $j$\\-th column from the left has a digit $A_{i,j}$ written on it.\nAssume that the upper and lower edges of this grid are connected, as well as the left and right edges. In other words, all of the following holds.\n\n*   $(N,i)$ is just above $(1,i)$, and $(1,i)$ is just below $(N,i)$. $(1\\le i\\le N)$.\n*   $(i,N)$ is just to the left of $(i,1)$, and $(i,1)$ is just to the right of $(i,N)$. $(1\\le i\\le N)$.\n\nTakahashi will first choose one of the following eight directions: up, down, left, right, and the four diagonal directions. Then, he will start on a square of his choice and repeat moving one square in the chosen direction $N-1$ times.\nIn this process, Takahashi visits $N$ squares. Find the greatest possible value of the integer that is obtained by arranging the digits written on the squares visited by Takahashi from left to right in the order visited by him.\n\n## Constraints\n\n*   $1 \\le N \\le 10$\n*   $1 \\le A_{i,j} \\le 9$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$A_{1,1}A_{1,2}\\dots A_{1,N}$\n$A_{2,1}A_{2,2}\\dots A_{2,N}$\n$\\vdots$\n$A_{N,1}A_{N,2}\\dots A_{N,N}$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc258_b","tags":[],"sample_group":[["4\n1161\n1119\n7111\n1811","9786\n\nIf Takahashi starts on the square at the $2$\\-nd row from the top and $4$\\-th column from the left and goes down and to the right, the integer obtained by arranging the digits written on the visited squares will be $9786$. It is impossible to make a value greater than $9786$, so the answer is $9786$."],["10\n1111111111\n1111111111\n1111111111\n1111111111\n1111111111\n1111111111\n1111111111\n1111111111\n1111111111\n1111111111","1111111111\n\nNote that the answer may not fit into a 32-bit integer."]],"created_at":"2026-03-03 11:01:14"}}