2103: Секретний шифр
Перегляд у форматі PDFУ країні Ліцейланд Андрій відповідальний за розвиток штучного інтелекту, проте інколи його промоція настільки потужна, що необхідно залучати Богдана, аби запобігти всебічному використанню новинок Андрія в сфері інформаційних технологій. Цього разу Богдан вигадав алгоритм, який здатен створити якісний шифр до певних застосунків і зупинити зловживання штучним інтелектом. Принцип роботи алгоритму базується на обробці заданої матриці А шириною m та довжиною n, яка поміщена в квадрат(сторона якого дорівнює більшій стороні матриці) та бере свій початок у верхньому лівому кутку даного квадрата. Над матрицею щосекунди виконується одразу дві операції: елементи матриці обертаються навколо головної діагоналі квадрата, а потім навколо його центральної вертикалі (див. рис.1). Запрограмуйте розроблену Богданом схему шифрування та визначте вигляд шифру на секунді t.
Формат вхідних даних
У першому рядку вводяться цілі числа m (кількість рядків матриці), n (кількість стовпців матриці), t (пройдений час в секундах) відповідно. У наступних m рядках та n стовпцях знаходяться елементи матриці А, які відповідають літерам латиниці в малому регістрі.
Формат вихідних даних
У першому рядку вивести ширину та довжину матриці після обробки. Далі вивести саму матрицю після обробки.
Обмеження
- 1<=m, n <=1000
- 1<=t<=1000
- Аᵢⱼ∈{a, b, c, ..., z}
Sample input 1
4 5 1
abcde
fjrno
bfhgk
orlpd
Sample output 1
5 4
obfa
rfjb
lhrc
pgnd
dkoe
Sample input 2
4 4 7
fshk
gjsl
seoi
fsuu
Sample output 2
4 4
kliu
hsou
sjes
fgsf
Пояснення до першого прикладу
Після обертання навколо діагоналі матриця набуває вигляду
afbo
bjfr
crhl
dngp
eokd
Після обертання навколо центральної вертикалі отримуємо такий результат
obfa
rfjb
lhrc
pgnd
dkoe
Коментарі
можете будьласка сказати який час в 5 тесті?
3c на кожен з тестів. Тест 5 у тебе - неправильна відповідь
я мав на увазі в задачі секунди
320