Розділ королівства
"'plaintext Єдиний рядок на вході містить два цілі числа n і m (1 ≤ n, m ≤ 1000), які визначають розміри прямокутника.
Вихідні дані
У першому рядку виведіть одне ціле число k: максимальну кількість спадкоємців, які можуть отримати своє герцогство. Кожен з наступних n рядків повинен містити по m символів - великі латинські літери з множини {A, ..., Z}, що представляють герцогства. Окреме герцогство відповідає зв'язній частині, складеній з однакових літер, яка межує по сторонам лише з частинами, позначеними іншими літерами. Зазначимо, що різні частини можуть бути позначені однією і тією ж літерою. При цьому для будь-яких двох частин кількість літер, що їх складають, повинна бути різною.
Гарантується, що для будь-якого розбиття, яке відповідає умовам задачі, існує спосіб позначити його частини описаним вище чином, використовуючи не більше ніж 26 літер. "'