疫情期间，瘟疫公司为了配合国家进行疫情防控工作，开始了对传染人数预测的研究。据悉，我国完备的医疗健康监测体系已经准确地绘制了P省感染分布情况地图。地图是一个N*M的矩形，地图上的每个点有三种状态未感染、被感染和被保护，分别用大写字母O,X,P表示。例如： OOOOOPOOOO OXOOOPOOOO OOOOOPOOOO OOOOOPOOOO 之所以能根据监测数据成功预测，是因为某医疗科学团队经过实验推理证明，一段病毒周期之内一个感染区域会感染上、下、左、右四个方向上的区域，被保护的区域则不会被传染。例如，经历了1段病毒周期后的P省感染分布图变为： OXOOOPOOOO XXXOOPOOOO OXOOOPOOOO OOOOOPOOOO 但是随着时间的推移，2段、3段、4段......很多段病毒周期过后，病毒的最大感染情况为： XXXXXPOOOO XXXXXPOOOO XXXXXPOOOO XXXXXPOOOO 因为被保护区不会被感染，能将病毒的传染阻断。现在，作为瘟疫公司的高级工程师，你要实现的是输入一个地图和经历的病毒周期数，推算出经历了这些病毒周期后的新地图。 输入 共1+M+1行 第一行: 两个数字N和M，表示地图的长宽。 第二行开始的M行: 每行是长度为M的字符串，仅可能包含三个字母O、X或P，表示地图上每个区域的状态。 第M+2行: 一个整数C，表示经历了C个病毒周期。 输出 共M行 表示经历了C个病毒周期过后新的感染情况分布地图 输入样例： 10 4 OOOOOPOOOO OXOOOPOOOO OOOOOPOOOO OOOOOPOOOO 2 输出样例： XXXOOPOOOO XXXXOPOOOO XXXOOPOOOO OXOOOPOOOO