Яахуб шатар тоглох маш их дуртай. Тэр Кодлогч гэдэг нэртэй шинэ шатрын хөлөг зохиосон. Кодлогч босоо болон хөндлөн тийш нэг л нүүдэл нүүж эсвэл идэж чадна. Илүү тодруулбал: Хэрвээ Кодлогч $(x, y)$ байрлалд байвал тэр $(x + 1, y)$, $(x-1, y)$, $(x, y + 1)$ and $(x, y-1)$ байрлал руу нүүж эсвэл идэж чадна.

Яахуб $n × n$ хэмжээтэй шатрын талбарт хэдэн ширхэг Кодлогч байрлуулсаныг мэдхийг хүссэн. Иймээс ямар ч Кодлогч бусад Кодлогч руу довтлохгүй.

Оролт

Эхний мөрөнд бүхэл $n$ $(1 ≤ n ≤ 1000)$ тоо агуулагдана.

Гаралт

Эхний мөрөнд бүхэл тоо хэвлэнэ. Уг тоо нь шатрын талбар дээр Кодлогчидын байрлуулах хамгийн их тоо юмаа.

Дараагийн $n$ бүрд $n$ тэмдэгт хэвлэнэ. Энэ нь Кодлогчидын тохиргооны тодорхойлно. Хоосон нүдний оронд '$.$' гэж хэвлэх ба Кодлогчийг '$C$' гэж хэвлэнэ.

Хэрвээ олон зөв хариулт байвал аль нэгийг нь хэвлэнэ.