Головоломка#1918
Вам дано N^2 десяткових цифр від до .
Розгляньте розміщення цих цифр у квадратній таблиці розміром N \times N, розташовуючи по одній цифрі в кожній клітинці. Якщо читати кожен рядок зліва направо, утворюється десяткове представлення -значного числа. Аналогічно, якщо читати кожен стовпець зверху вниз, також утворюється десяткове представлення -значного числа. Нехай — це сума всіх чисел із рядків та всіх чисел зі стовпців.
Розташуйте цифри на полі так, щоб було максимальним.
У першому рядку міститься одне ціле число (1 \leq N \leq 8). У другому рядку містяться N^2 десяткових цифр від до , записаних підряд без роздільників.
Виведіть максимальне можливе значення .
Приклад 1