eolymp
bolt
Try our new interface for solving problems
Məsələlər

Головоломка

Головоломка

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2
9174
Çıxış verilənləri #1
303
Müəllif Иван Метельский
Mənbə Зимняя школа, Харьков 2011, День 7