Задано \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}.