Məsələlər
Головоломка
Головоломка
Задано N^2 десятичных цифр от 1 до 9.
Рассмотрим размещение этих цифр в клетках квадратной таблицы N×N, по одной цифре в клетке. В каждой из строк таблицы, читая слева направо, получим десятичную запись некоторого N-значного числа. В каждом из столбцов таблицы, читая сверху вниз, также получим десятичную запись некоторого N-значного числа. Пусть S — это сумма всех N чисел по строкам и всех N чисел по столбцам.
Разместите числа внутри таблицы таким образом, чтобы значение S было максимальным.
Giriş verilənləri
Первая строка входного файла содержит целое число N. Во второй строке записаны без разделителей N^2 десятичных цифр от 1 до 9. Число N целое (1 ≤ N ≤ 8).
Çıxış verilənləri
Выведите максимально возможное значение суммы S.
Nümunə
Giriş verilənləri #1
2 9174
Çıxış verilənləri #1
303