Стільці#5775
З огляду на сучасні тенденції в галузі високих технологій, з 2019 року олімпіаду з інформатики в Росії ("Всероссийская олимпиада по информатике") вирішили проводити на планшетах. Це нововведення настільки популяризувало програмування, що у 2020 році у відбіркових етапах олімпіади взяла участь безпрецедентна кількість учасників. Як наслідок, кількість учасників фінального етапу 2020 року також зросла, і цього року вперше перевищить поріг у...
У такій складній ситуації опинився оргкомітет фінального етапу олімпіади з інформатики в Росії ("Всероссийская олимпиада по информатике") 2020 року. Щоб максимально комфортно розмістити всіх учасників у залі, оргкомітет вирішив розсадити учасників за квадратні столи, по чотири учасники за кожен стіл: адже школяреві з планшетом багато місця для роботи не потрібно. Біля кожної сторони столу може стояти максимум один стілець, інакше учасники будуть зачіпати один одного ліктями.
Усю ніч перед пробним туром загін чергових розставляв стільці навколо столів за відомим лише їм принципом, і, як здавалося, успішно впорався із завданням, розставивши необхідну кількість стільців до ранку. Але на пробному турі з'ясувалися дві новини, хороша і погана. Погана новина — якщо два стільці стоять спиною один до одного, то чергові не можуть пройти між ними, тому в деякі точки зали чергові просто не можуть потрапити, що суперечить правилам проведення олімпіади. Хороша новина — дуже великий відсоток заявлених учасників просто не доїхав до місця проведення і брати участь у фінальному етапі не планує, тож частину стільців можна просто прибрати, і, таким чином, правила будуть дотримані.
Тож усю наступну ніч чергові знову проведуть у залі, тепер уже виносячи якісь із зайвих стільців, звільняючи собі прохід. Однак, є небезпека, що вони захопляться і винесуть щось не те, тому старший черговий вирішив заздалегідь намалювати схему розстановки меблів, якої потрібно досягти.
Схема повинна відрізнятися від поточної розстановки меблів лише відсутністю деяких стільців. Меблі повинні бути розставлені так, щоб чергові могли пройти в будь-яку порожню точку зали, при цьому з зали повинно бути прибрано якомога менше стільців.
На вхід подаються числа і — кількість столів, що вміщуються по ширині і по довжині зали, а також план розстановки меблів у прямокутній залі. Зала заповнена столами повністю, тобто столів всього N \times M. План являє собою таблицю розміром 3N \times 3M, де кожен стіл з його оточенням заданий квадратом 3 \times 3.
У квадраті, що задає стіл зі стільцями навколо, стіл позначається латинською літерою T, стілець — латинською літерою C, порожнє місце — символом ".". Гарантується, що стіл завжди стоїть у центрі такого квадрата. Стілець може стояти тільки біля однієї з чотирьох сторін столу.
У першому рядку через пробіл вводяться числа (1 \leq N \leq 100) і (1 \leq M \leq 100). У наступних рядках задається поточна розстановка меблів згідно з указаним вище форматом. Кожен рядок має довжину .
Виведіть план розстановки меблів у залі без зайвих стільців у форматі, аналогічному формату вхідних даних.
Приклад 1