Головоломка

Задано N^2 десятичных цифр от 1 до 9.

Рассмотрим размещение этих цифр в клетках квадратной таблицы N×N, по одной цифре в клетке. В каждой из строк таблицы, читая слева направо, получим десятичную запись некоторого N-значного числа. В каждом из столбцов таблицы, читая сверху вниз, также получим десятичную запись некоторого N-значного числа. Пусть S — это сумма всех N чисел по строкам и всех N чисел по столбцам.

Разместите числа внутри таблицы таким образом, чтобы значение S было максимальным.

Входные данные

Первая строка входного файла содержит целое число N. Во второй строке записаны без разделителей N^2 десятичных цифр от 1 до 9. Число N целое (1 ≤ N ≤ 8).

Выходные данные

Выведите максимально возможное значение суммы S.

Примеры