Задано \textbf{N^2} десятичных цифр от \textbf{1} до \textbf{9}. Рассмотрим размещение этих цифр в клетках квадратной таблицы \textbf{N}×\textbf{N}, по одной цифре в клетке. В каждой из строк таблицы, читая слева направо, получим десятичную запись некоторого \textbf{N}-значного числа. В каждом из столбцов таблицы, читая сверху вниз, также получим десятичную запись некоторого \textbf{N}-значного числа. Пусть \textbf{S} --- это сумма всех \textbf{N} чисел по строкам и всех \textbf{N} чисел по столбцам. Разместите числа внутри таблицы таким образом, чтобы значение \textbf{S} было максимальным. \InputFile Первая строка входного файла содержит целое число \textbf{N}. Во второй строке записаны без разделителей \textbf{N^2} десятичных цифр от \textbf{1} до \textbf{9}. Число \textbf{N} целое (\textbf{1} ≤ \textbf{N} ≤ \textbf{8}). \OutputFile Выведите максимально возможное значение суммы \textbf{S}.