#132. 掰巧克力

内存限制:256 MiB 时间限制:1000 ms 输入文件:chocolate.in 输出文件:chocolate.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

Kirole 有 块巧克力,他们由一些 的小巧克力块排为一列组合而成。 巧克力的形态:

    ***           ************
    *#*           *#**#**#**#*
    ***           ************
     ^                 ^
     |                 |
单片小巧克力      题目中的多片巧克力组

有一些巧克力被啃得参差不齐,Kirole 只想保留完整的部分,其余的巧克力就拿去做巧克力酱,巧克力:巧克力酱

***********            ********
*#**#**#**#**#         *#**#**#
********               ********
     ^                     ^    
     |                     |
 残缺的巧克力           保留完整部分后

Kirole 还要做巧克力蛋糕,所以不希望做出的巧克力酱 克,还要留下尽可能长的部分, 的巧克力重 ,Kirole 最多能剩下多长的完整巧克力呢?

(注:一根巧克力能被称为“完整”指该巧克力的最长处 最短处,完整的巧克力长度不一定是 的倍数,做题时可以将所有巧克力看做一根宽 的大巧克力)

编辑者:@rjx

输入格式

第一行两个数, 表示巧克力数量, 表示巧克力酱的最低克数;

行,每 行描述一根巧克力的状态。

输出格式

行,描述剩下的完整巧克力的状态。

样例

样例 #1

输入样例 #1

3 38
**********
*#**#**#**#
************
***********
*#**#**#**#**#**#*
****************
*************
*#**#**#**#**
*****************

输出样例 #1

*********
*#**#**#*
*********
*********
*#**#**#*
*********
*********
*#**#**#*
*********

数据范围与提示

对于 的数据, 最长的巧克力长度

数据保证 行巧克力长度