29010번 - Оцепление 스페셜 저지다국어

문제

Из тюрьмы сбежала особо опасная тачка --- Маттэо и уже мчится по Шоссе 66 к городку Радиатор-Спрингс. Полицейский Шериф хочет поймать Маттэо, когда тот будет проезжать по городу.

Радиатор-Спрингс разбит на $n\times m$ кварталов, то есть план города представляет собой матрицу $n\times m$. Квартал с координатами $(1, 1),ドル который находится в левом верхнем углу --- это въезд в город, квартал с координатами $(n, m),ドル который находится в правом нижнем углу --- выезд из города.

Маттэо въедет в город и начнет свое движение к выезду. Он очень спешит, поэтому будет двигаться только вправо или вниз, то есть находясь в квартале с координатами $(i, j),ドル он поедет в квартал $(i+1, j)$ или $(i, j+1)$. Но Шериф пока не знает, какой конкретно маршрут выберет Маттэо, поэтому Шериф хочет оцепить некоторые кварталы. Он хочет сделать это так, чтобы какой бы маршрут ни выбрал Маттэо, он обязательно проедет как минимум по $k$ оцепленным кварталам. При этом Шериф хочет минимизировать количество оцепленных кварталов, чтобы как можно меньше будоражить город. Так же он не собирается оцеплять въезд и выезд, чтобы не затруднять движение других тачек.

Помогите Шерифу поймать Маттэо.

입력

Единственная строка входного файла содержит три натуральных числа $n,ドル $m,ドル $k$ (1ドル \le n, m \le 300,ドル 0ドル \le k \le 10^9,ドル $n\times m > 1$) --- размер города и минимальное количество оцепленных кварталов, которое должно встретиться Маттэо на пути от въезда до выезда.

출력

В первой строке выведите <<YES>>, если решение существует или <<NO>> в противном случае. В случае положительного ответа в следующих строках выведите матрицу $n\times m$ --- план оцепления, каждый символ которой либо 'C', обозначающий оцепленный квартал, либо '.' --- свободный квартал.

제한

힌트